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Notations 





Les sigles suivants seront fréquemment utilisés 











æ || Point notable, auquel il faut prêter attention 
4! || Point positif, agréable, du langage 
N, | Point négatif, désagréable, du langage 
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Implication logique 

















Tout code source java sera écrit dans une police particulière, type courier. 
Une notion définie, expliquée ou précisée apparaîtra comme ceci. 

Des termes jugés importants apparaîtront comme ceci. 

Des termes jugés cruciaux apparaîtront comme ceci. 
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Préface 





Ces notes de cours rassemblent des éléments de base du langage Java. Les cha- 
pitres I, IT et IIT sont introductifs ; les chapitres V et VIT introduisent des concepts 
généraux essentiels en programmation, indépendamment de tout langage ; enfin 
les chapitres IV, VIT, VIIL, IX et X fournissent de manière concrète les bases du 
langage. 


Après les trois premiers chapitres qui donnent des aperçus généraux sous divers 
angles, le chapitre IV expose les bases purement procédurales (c.à.d. non orientée 
objet) du langage. Au chapitre V des notions de génie logiciel génériques sont 
exposées. Le chapitre suivant contient des définitions précises de ce que sont une 
classe, un objet, ainsi que les relations (notamment l'héritage) qui les relient. La 
substance concrète de ce qui est décrit au chapitre VI fait l’objet du chapitre 
VII. Le mécanisme d’exceptions de Java est ensuite exposé au chapitre VIIT. 
Diverses classes utilitaires simples sont données au chapitre IX. Enfin, le chapitre 
X concerne les classes de Java implantant diverses structures de données (telles les 
tableaux dynamiques, les listes, les tables de hachage, les arbres) et algorithmes 
(tels le tri) associés. 





| — Entrée en matière 
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Java examples in a Nutshell, D. Flanagan, 2ième édition [Flaa] 


[1 Qu'est-ce que Java, en trois lignes 


Le début de l’ouvrage de référence, The Java Language Specification par J. 
Gosling, B. Joy et G. Steele [GJS96] résume fort bien l’esprit dans lequel le langage 
a été conçu ainsi que le but poursuivi : “JAVA is a general purpose, concurrent, 
class-based, object-oriented language. It is designed to be simple enough that 
many programmers Can achieve fluency in the language. Java is related to C and 
C++ but is organized rather differently, with a number of aspects of C and C++ 
ommited and a few ideas from other languages included. Java is intended to be a 
production language, not a research language, and so, as C.A.R. Hoare suggested 
in his classic paper on language design, the design of Java has avoided including 
new and untested features.” 


[1.2 Exemples de “Hello World” en différents 
langages 


2.1 Avec OSF/Motif widgets 


#include <X11/Intrinsic.h> 
#include <X11/StringDefs.h> 
#include <Xm/Xm.h> 

#include <Xm/Form.h> 
#include <Xm/Label.h> 
#include <Xm/PushB.h> 
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typedef struct APP DATA { 
char *xmtext ; 
char xetext ; 

} APP_DATA, *P_APP_DATA; 


static XrmÜptionDescRec options[] = { /* options de la ligne de commande */ 
{"-mtext", "*xmtext", XrmoptionSepArg, NULL}, 
{"-etext", "xetext", XrmoptionSepArg, NULL} 


}; 
static XtResource resources[] = { /* ressources */ 
{'mtext", "Mtext", XtRString, sizeof (String), 
XtOffset(P_APP_ DATA, mtext), XtRString, "Maison pauvre, voie riche"}, 
{'etext", "Etext", XtRString, sizeof (String), 
XtOffset(P_APP_ DATA, etext), XtRString, "Quitter"} 
F3 
static Arg args[10]; /* arguments passes aux widgets */ 


static void quit_action(Widget w, caddr_t client _ data, 
XmAnyCallbackStruct *call_ data); 


void main(int argc, char *argv{]l) { 
APP_DATA data; 
Widget  main_widget, form_ widget, hello_message, exit_button; 


main_widget = XtInitialize(argv[0], "Xmhello", options, 
XtNumber(options), &argc, argv); 
XtGetApplicationResourceds(main_widget, &data, resources, 
XtNumber(resources), NULL, O0); 
form_widget = XtCreateManagedWidget("Form", 
xmFormWidgetClass, main_widget, NULL, O); 
XtSetArg(args[0], XmNtopAttachment, XmATTACH_FORM) ; 
XtSetArg(args[1]l, XmNleftAttachment, XmATTACH_FORM) ; 
XtSetArg(args[2], XmNLabelString, 
XmStringCreateLtoR(data.etext, 
XmSTRING_DEFAUKT_CHARSET) ) ; 
exit_button = XtCreateManagedWidget("Exit", 
xmPushButtonWidgetClass, form widget, 
(ArgList) args, 3); 


XtAddCallback(exit_button, XmNactivateCallback, 
quit_action, NULL); 

XtSetArg(args[0], XmNtopAttachment, XmATTACH_WIDGET) ; 

XtSetArg(args[1]l, XmNtopWidget, exit_button); 
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XtSetArg(args[2], XmNleftAttachment, XmATTACH_FORM) ; 
XtSetArg(args[3], XmNrightAttachment, XmATTACH_FORM) ; 
XtSetArg(args[4], XmNbottomAttachment, XmATTACH_FORM) ; 
XtSetArg(args[5], XmNLabelString, 
XmStringCreateLtoR(data.mtext, 
XmSTRING_DEFAUKT_CHARSET) ) ; 
hello_message = XtCreateManagedWidget ('Hello", 
xmLabelWidgetClass, form widget, 
(ArgList) args, 6); 
XtRealizeWidget(main_widget) ; 
XtMainLoop() ; 


static void quit_action(Widget w, caddr_t client data, 
XmAnyCallbackStruct *call_ data) { 
XtCloseDisplay(XtDisplay(w)); 
exit (0) ; 


e Avantage : souple. 

+ Désavantages : code long, ne fonctionne que sous XWindows (pas sur 
Macintosh ou Windows 98). 

+ Remarque : code 3 fois plus long en Xlib. 


2.2 Hello world en Tcl/Tk 


e ‘TIcl : langage de commandes interprété, peu structuré. TK : bibliothèque 
graphique. 
e Code d’une fenêtre simple 
proc helloWorld { 
toplevel .helloworld 
label .helloworld.label -text "La haine seule fait des choix" 
button .helloworld.button -text "Quitter" -command exit 
pack .helloworld.label .helloworld.button 
} 


e Avantage : codage de mini applications simple. 
+ Désavantage : Langage de mauvaise qualité (au sens du génie logiciel) et 
lent. 


2.3 Hello world en Java 


e Code d’une fenêtre simple en Java 
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import java.awt.* 
import java.awt.event.* 


class HelloWorld extends CloseableFrame { 
public void paint(Graphics g) { 
this.setLayout (new FlowLayout(FlowLayout.CENTER, 15, 15)); 
button b = new Button("Quitter"); 
this.add(b) ; 
b.addActionListener(new ActionListener() { 
public void actionPerformed(ActionEvent a) { 
System.exit(0); } }); 

g.drawString("Jour apres jour, c’est un bon jour", 75, 100); 


public static void main(String args[]l) { 
Frame f = new HelloWorld() ; 
f.show() ; 


} 


e Avantages : 
— Code très compact (3 fois plus court qu’en OSF/Motif, 6 fois plus court 
qu’en Xlib). 
Langage de bonne qualité (en génie logiciel). 
Nécessairement orienté-objet. 
Fonctionne sans modifications sous UNIX, Windows 98/NT, MacOS. 


[3 Un autre exemple 


3.1 Applet de gribouillage Java 


import java.applet.*; 
import java.awt.*; 
import java.awt.event.*; 


public class Scribble extends Applet { 
int last_x; 
int last_y; 


public void init() { 
MouseListener ml = new MyMouseListener (this); 
MouseMotionListener mml = new MyMouseMotionListener (this) ; 
this.addMouseListener (ml) ; 


1.3 — Un autre exemple 


this.addMouseMotionListener (mml) ; 
} 
} 


class MyMouseListener extends MouseAdapter { 
private Scribble scribble; 
public MyMouseListener(Scribble s) { scribble = s; } 
public void mousePressed(MouseEvent e) { 
scribble.last_x = e.getX(); 
scribble.last_y = e.getY(); 
$ 
k 


class MyMouseMotionListener extends MouseMotionAdapter { 
private Scribble scribble; 
public MyMouseMotionListener(Scribble s) { scribble = s; } 
public void mouseDragged(MouseEvent e) { 
Graphics g = scribble.getGraphics(); 
int x = e.getX(), y = e.getY(); 
g-drawLine(scribble.last_x, scribble.last_y, x, y); 
scribble.last_x = x; scribble.last_y = y; 
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Understanding O-O Programming with Java, 


T. Budd, [Bud98]|, 


II.1 Propriétés du langage ; Technologies 
disponibles 


1.1 Oak 


e Originellement Oak, 1991, James Gosling, Sun Microsystems. 
° But de Oak : langage embarqué pour des appareiïls de communication (télé- 
phone, télévision, ordinateurs, ...). 
+ 2 caractéristiques cruciales de ce langage embarqué : 
— taille réduite (— codage compact). 
— fiabilité (— fonctionnement en mode dégradé, en réponse à des excep- 
tions). 


1.2 Propriétés embarquées 


Plusieurs propriétés de java reflètent ceci : 

e Langage réduit et simple (notamment en ce qui concerne lesinstructions). 

+ Peut être transformé en une représentation interne compacte. 

+ #' Pointeurs et goto eliminés. 

e Traitement d’exceptions partie intégrante du langage ; le programmeur est 
souvent FORCÉ de gérer les exceptions (c’est une bonne chose !). 
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1.3 Naissance de Java 


e Java hérite principalement sa syntaxe (procédurale) du C. 

e Langage généraliste, aussi versatile que C++. 

e Plusieurs simplifications notables par rapport au C++. 

e Très vaste bibliothèque de classes standard (plus de 3000 classes dans plus 
de 160 paquetages pour le JDK 1.5) 

e À partir de 1993, chez Sun, développement pour créer un langage adapté 
à Internet. 

e En 1995, annonce offcielle de Java (concu, entre autres, par James Gosling, 
Patick Naughton, Crhis Warth, Ed Frank, Mike Sheridan et Bill Joy). 

e Milieu 1996, sortie de Java 1.02, première version distribuée par JavaSoft 
(filiale de Sun). 

e Début 1997, sortie de Java 1.1. Beaucoup d’améliorations significa- 
tives. Première version à être jugée sérieuse du langage. 

« Été 2004, sortie de Java 1.5; diverses améliorations et ajouts intéressants. 


1.4 Adaptation au web (I) 


+ Pourquoi le caractère “embarqué” initial de java est-il bien adapté au 
Web (transfert de pages HTML et exécution de programmes distante via 
Internet) ? 

e Le schéma client/serveur classique est le suivant :[-2.5ex| 
— envoi de requête du client vers le serveur, 

— traitement de la requête par le serveur, 
— envoi de la réponse du serveur au client. 


1.5 Adaptation au web (II) 


Inconvénients de ce schéma :[-2.5ex| 

e temps de transmission souvent lents. 

. Les serveurs peuvent être chargés (beaucoup de clients à servir). 
e les clients sont, par contraste, assez fréquemment peu chargés. 


1.6 Adaptation au web (III) 


— Calculs coté client via des applets : plutôt que d’exécuter le programme et 
de transmettre la réponse, le serveur transmet le programme. Le programme 
s’exécute localement sur le client. Aïnsi : 

[-3ex] 

e le programme s’exécute sur une machine moins chargée, 
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. le seul retard est le temps de transmission initial du programme. 
Lorsqu'il y a plusieurs requêtes, la 1%° prend du temps, les suivantes ne 
souffrent pas du transfert via Internet. 


1.7 Interpéteurs de bytecode 


e Client et serveur peuvent être sur 2 ordinateurs (processeurs) de types dif- 
férents, avec des OS différents. = Le source java doit être traduit en un 
bytecode indépendant de la plate forme logicielle et matérielle. Ce byte- 
code (code dont les instructions sont longues d’1 ou 2 octet) est un langage 
sur une machine imaginaire, une machine virtuelle. Ressemble à un assem- 
bleur générique. 

e Transformation du bytecode en code machine via : [-3ex| 
— des interpréteurs. 

— des compilateurs “juste-à-temps” (JIT : Just In Time) de performances 
plus proches d’un exécutable € ou C++ classique. 

e Apparition de compilateurs natifs, c.à.d. transformant du code source 
Java en code machine natif pour tel ou tel processeur (jove; cygnus, au 
dessus de gcc, ...). 


1.8 Sécurité 


e Un programme s’exécutant sur un serveur ne peut faire beaucoup de dégâts 
sur la machine client. Un programme s’exécutant coté client peut, en théorie, 
avoir accès à beaucoup de ressources, d’où un danger. 

e — gestionnaire de sécurité, sur le client, limitant les actions possibles 
du programme envoyé par le serveur. Par ex., interdiction d’accéder au 
système de fichiers ou de transmettre à d’autres que le client ou le processeur 
du serveur. 


II2 Manifeste en 11 points 


2.1 “White paper description” 


Java est un langage : 

e simple, 

. orienté objet, 

e réparti, 

e interprété (ou compilé), 
. robuste, 
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e sûr, 

. indépendant de l’architecture, 

e portable, 

. efficace 

. multitâches ou multi-activités (multi-thread) et 
e dynamique. 


2.2 Java est simple 


e #' Plus simple que C++ : 
— Nombreux mots clés éliminés. 
— Pas de pré-processeur. 
— Bibliothèque très étendue et directement intégrée au langage. 
— Pas de surcharge d'opérateurs, de fonctions indépendantes, de goto, de 
structures, d’unions ni de pointeurs. 
— Pas de fichiers d’en-tête. 
— Pas d’héritage multiple ; à la place, notion d'interface, venant d’Objective 
C. Bien moins complexe. 
ee 4° Pas de pointeurs visibles au niveau du programmeur. Bien sûr, en 
interne, les pointeurs sont largement utilisés ; mais ceci est caché pour l’uti- 
lisateur. 


2.3 Java est orienté objet 


Les langages C++ et Object Pascal ont construit des caractéristiques orientées 
objet au dessus d’un langage qui ne l’est pas. 

En java, on est forcé de faire de l’orienté objet et des bénéfices comme 
l’encapsulation et la réutilisabilité sont faciles à obtenir. 


2.4 Java est réparti 


e Java a été construit avec Internet en tête. Riche bibiothèque pour 

— l'accès aux URL (Universal Resource Locators), 

— la programmation client/serveur via des sockets TCP et UDP, 

— l'exécution de méthodes distantes (RMI: Remote Method Invocation). 

— la conception d’applications réparties selon le modèle d'espaces (issus du 
langage Linda) avec JavaSpaces, 

— la gestion de serveurs Web via les Serulets, 

— la communication d’objets distants inter-langages avec des IDL 
(Interface Definition Language) CORBA (Common Request Broker Ar- 
chitecture), 
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— l’administration de réseaux via SNMP (Simple Network Management 
Protocol) avec JMAPT. 


2.5 Java est interprété (ou compilé) 


e Le source java est éventuellement transformé en un assembleur d’une ma- 
chine imaginaire, une machine virtuelle. Cet assembleur, ou bytecode, peut 
être interprété. Désavantage : lenteur d’exécution. 

e — Notion de compilateur “à la volée” ou “juste à temps”. La Traduction du 
bytecode au langage machine est effectuée juste avant l’exécution. 

e — Performances avoisinant celles des langages compilés classiques. 
Puis, apparition de compilateurs natifs, avec des performances égales à celles 


du C. 


2.6 Java est robuste 


e #' Gestion des erreurs matérielles et logicielles, via un mécanisme d’exceptions. 
Exemples : ouverture d’un fichier inexistant, division par zéro, création d’un 
point de communication réseau (socket) vers une @IP inexistante, ... Le 
programmeur est forcé de gérer diverses exceptions. 

+ # Gestion automatique de la mémoire ; présence d’un ramasse-miettes (pas 
de possibilité de new sans delete). 

e Verification à l’exécution des compatibilités de type lors d’un cast. 


2.7 Java est sûr 


* Écriture mémoire erronée : quasi-impossible en java, car pas de pointeurs. 
e 4! Indices de tableau testés avant qu'ils soient référencés. 

e Test qu'une variable a été assignée avant d’être utilisée. 

Bytecode également testé avant d’être exécuté : 

— test de bon accès aux classes, 

— tests de congestion et de famine de la pile des opérandes, 

— test de conversion illégale de données, 

— test d'accès aux ressources : fichiers, 


2.8 Java est indépendant de l’architecture 


e Le bytecode est indépendant de la plate-forme. 
e 7 Les bibliothèques sont intégrées de manière standard au langage, 
à l’encontre de C++. 
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2.9 Java est portable 


e Un même programme peut être compilé sur une machine et exécuté sur une 
autre, quel que soit le processeur ou l'OS. 
e La taille des types de données est toujours la même en java. 


2.10 Java est efficace 


e Initialement, les interpréteurs rendaient l’exécution de programmes java 
lente (environ 20 fois plus lente que du C). 

e Les compilateurs à la volée (JIT) la rendent presque aussi rapide que des 
programmes compilés classiques. 

+ Des compilateurs natifs, fournissent du code machine natif pour tel ou 
tel processeur ; performances égales à celles du € (jove; cygnus, au dessus 
de gcc; 1). 


2.11 Java est multitâches 


e L'un des premiers langages à posséder en interne des tâches, ou activités 
(threads) d'exécution. 

+ 4 La coordination des activités est aisée (moniteurs de Hoare et événe- 
ments). 


2.12 Java est dynamique 


e Exécution coté client —= dynamisme plus aisé à mettre en œuvre que dans 
d’autres langages. 

e Chargement des classes en cours d’exécution, lorsque nécessaire, éven- 
tuellement à travers le réseau. Chargement dynamique des classes possible 
grâce à des informations de typage consultables en cours d’exécution. 

La liste est donnée par thème, chaque élément étant suivi, entre parenthèses, 
du nom de la technologie Java correspondante. Son éventuelle disponibilité appa- 
raît ensuite : au sein du JDK, paquetage optionnel ou extension en accès d’avant 
première. 


2.13 Technologies Réseaux 


1. Flux de données réseau TCP et UDP par sockets (Socket, ... ; JDK). 


2. Appel de méthodes distantes (RMI ou Remote Method Invocation : 
JDK). 
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Interopérabilité réseau inter-langage via CORBA (IDL ou Interface Defi- 
nition Langage ; JDK). 


. Appel de méthodes distantes au dessus du protocole Internet d’interopéra- 


bilité réseau inter-langage (RMI-IIOP ou Remote Method Invocation over 
Internet Inter-Orb Protocol ; paquetage optionnel). 


Fonctions de serveurs HTTP (Java Servlets ; paquetage optionnel). 


2.14 Technologies Réseaux (suite) 


1. Communication distribuée par espaces (JavaSpaces). 


2. Applications mutli-agent réseau (JDMK, Java Dynamic Management Kit). 


3. Administration distribuée (Java Management ; paquetage en accès d’avant 


première). 


4. Gestion de courier (Java Mail: paquetage optionnel). 


Service de nommage et de répertoires (JNDI ou Java Naming Directory 
Interface ; paquetage optionnel). 


2.15 Technologies graphiques & sonores 


4: 


Gestion d’interfaces graphiques (AWT ou Abstract Window Toolkit et Swing, 
formant les JFC ou Java Foundation Classes ; JDK). 


Composants réutilisables, éditables au sein d’un concepteur d’interfaces gra- 
phiques ou “GUI builder” (Java Beans ; JDK). 


Dessin vectoriel 2D (Java2D ; JDK). 


. Traitement d’images de base (Java advanced imaging ; paquetage option- 


nel). 


5. Synthèse d'images et VRML (Java3D : paquetage optionnel) 


6. Gestion multimédia (JMF, Java Media Framework ; extension standard). 


7. Synthèse vocale (Java Sound). 


2.17 Technologies de Sécurité 
1. Liste de contrôle d’accès ou “ACLs” (JDK) 


Authentification et autorisation (JAAS ou Java Authentication and Autho- 
rization Service ; paquetage en accès d’avant première) 


Flux réseau sécurisé par des SSL ou Secure Socket Layer (JSSE ou Java 
Secure Socket Extension ; paquetage en accès d’avant première) 


Cryptographie (JCE ou Java Cryptography Extension ; extension standard) 
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2.18 Technologies de Gestion de données 
1. Structures de données de base (listes, arbres, tables de hachage) et tri 
(Collections ; JDK) 


2. Accès à des bases de données par SQL (JDBC ou Java Database Connecti- 
vity ; JDK) 





[Il — Paquetages de Java 





Références bibliographiques 


Voir http ://www.java.sun.com 


III.1 Technologies et paquetages 


1.1 Aperçu des technologies disponibles 


La liste est donnée par thème, chaque élément étant suivi, entre parenthèses, 
du nom de la technologie Java correspondante. Sa éventuelle disponibilité apparaît 
ensuite : au sein du JDK extension standard ou paquetage optionnel. 

e Réseaux : 


1. Flux de données réseau TCP et UDP par sockets (Socket, ... ; JDK) 
2. Appel de méthodes distantes (RMI ou Remote Method Invocation ; 
JDK) 


3. Interopérabilité réseau inter-langage via CORBA (IDL ou Interface 
Definition Langage ;: JDK) 

4. Fonctions de serveurs HTTP (Java Servlets; extension standard) 

5. Communication distribuée par espaces (JavaSpaces) 

6. Applications mutli-agent réseau (JDMK, Java Dynamic Management 
Kit) 

7. Administration distribuée (JMX ou Java Management eXtension ; ex- 
tension standard) 

8. Gestion de courier (Java Mail; extension standard) 


9. Service de nommage et de répertoires (JNDI ou Java Naming Directory 
Interface ; extension standard) 


ee Graphique, images et sons : 
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Gestion d’interfaces graphiques (AWT ou Abstract Window Toolkit et 
Swing, formant les JFC ou Java Foundation Classes ; JDK) 


Composants réutilisables, éditables au sein d’un concepteur d’inter- 
faces graphiques ou “GUI builder” (Java Beans ; JDK) 


3. Dessin vectoriel 2D (Java2D ; JDK) 


Traitement d’iamges de base (Java advanced imaging ; extension stan- 


dard) 


5. Synthèse d'images et VRML (Java3D ; extension standard) 


6. Gestion multimédia (JMF, Java Media Framework ; extension standard 


7. 


) 


Synthèse vocale (Java Sound) 


°. Sécurité : 


L 
2, 


Liste de contrôle d’accès ou “ACLs” (JDK) 


Authentification et autorisation (JAAS ou Java Authentication and 
Authorization Service) 


Flux réseau sécurisé par des SSL ou Secure Socket Layer (JSSE ou 
Java Secure Socket Extension; paquetage optionnel) 


Cryptographie (JCE ou Java Cryptography Extension ; extension stan- 
dard) 


e Gestion de données : 


Je: 


2; 


Structures de données de base (listes, arbres, tables de hachage) et tri 
(Collections ; JDK) 


Accès à des bases de données par SQL (JDBC ou Java Database 
Connectivity ; JDK) 


1.2 Paquetages du JDK 1.5 


JDK : Java Development Kit, Versions de référence du langage, tel que produit 


par Sun. 





Paquetage 


But 








java.applet 


java.awt 








Fournit les classes nécessaires pour créer une 
applet et celles qu’une applet utilise pour 
communiquer avec son contexte. 

Contient toutes les classes pour créer des in- 
terfaces graphiques et pour dessiner des gra- 
phiques et des images (APT de base; voir 
swing plus loin). 
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java. 


java. 


java. 


java. 


java. 


java. 


java. 


java. 


java. 
java. 


java. 


java. 


java. 


java. 


java. 
java. 
java. 


java. 


awt. 


awt 


awt 


awt 


awt 


awt 


awt. 


awt. 


awt. 
awt. 


awt. 


color 


.datatransfer 


.dnd 


.-event 


.font 


.geom 


im 


im.spi 


image 
image.renderable 


print 


beans 


beans.beancontext 


io 


lang 


lang.annotation 


lang.instrument 


lang.management 





LE 


Classes pour les couleurs. 

Interfaces et classes pour le transferts de don- 
nées entre applications. 

“Drag and Drop” ou “glisser-placer” un élé- 
ment graphique à l’aide d’un pointeur (en gé- 
néral la souris). 

Interfaces et classes de gestion des différents 
événements associés aux composants AWT. 
Interfaces et classes reliées aux polices de ca- 
ractères. 

Classes Java 2D pour définir et réaliser des 
opérations sur des objets bi-dimensionnels. 
Classes et interfaces du cadre de méthodes 
d'entrée (input method framework). Ce cadre 
permet à des composants de recevoir des en- 
trées clavier en Japonais, Chinois ou Coréen 
(pour lesquelles il faut plusieurs touches pour 
un caractère). 

Interfaces permettant le déploiement d’en- 
trées pour tout environnement d'exécution 
Java. 

Classes pour créer et modifier des images. 
Classes et interfaces pour produire des images 
indépendantes du rendu (du périhérique d’af- 
fichage ou d'impression). 

Classes et interfaces pour une APT générale 
d'impression. 

Classes reliées au développement de compo- 
sants “beans” (composants réutilisables pou- 
vant être édités graphiquement). 

Classes et interfaces reliés à un contexte de 
bean (conteneur qui définit un environne- 
ment d'exécution du ou des bean(s) qu’il 
contient). 

Entrées/sorties systèmes au travers de flux de 
données, de la sérialisation et le système de 
fichiers. 

Classes fondamentales du langage Java. 


Classes d'agents d’instrumentation de pro- 
grammes tournant sur une JVM. 

Gestion de la machine virtuelle et du système 
d'exploitation hôte. 
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java. 


java. 


java. 


java. 


java. 
java. 


java. 
java. 
java. 
java. 
java. 
java. 
java. 
java. 
java. 
java. 


java. 


java. 


java. 


java. 
java. 


lang.ref 


lang.reflect 


math 


net 


nio 
nio.channels 


nio.channels.spi 
nio.charset 
nio.charset.spi 
rmi 
rmi.activation 
rmi.dgc 
rmi.registry 
rmi.server 
security 
security.acl 


security.cert 


security.interfaces 


security.spec 


sql 
text 





Support de cours Java 


Fournit des classes de références à des ob- 
jets, supportant un certain degré d’interac- 
tion avec le ramasse-miettes. 

Classes et interfaces pour obtenir des infor- 
mations de reflexion sur les classes et les ob- 
jets. 

Classes pour de l’arithmétique entière et dé- 
cimale en précision arbitraire. 

Classes pour des applications réseaux via des 
sockets. 

Classes de tampons, conteneurs de données. 
Classes de canaux connectant des flux d’en- 
trée/sortie comme des fichiers ou des sockets. 
Fournisseur de service pour les canaux. 
Classes de codage/décodage octet/Unicode. 
Fournisseur de service pour les co- 
deurs/décodeurs. 

Fournit le paquetage RMI (Remote Method 
Invocation) d’appel de procédure distante 
pour des applications réseaux. 

Support pour l'activation d'objets RMI. 
Classes et interfaces pour le ramasse-miettes 
distribué utilisé par RMI. 

Une classe et deux interfaces pour le registre 
RMI. 

Classes et interfaces de support pour les ser- 
veurs RMI. 

Classes et interfaces pour le cadre de sécurité. 
Les classes et interfaces de ce paquetage 
ont été redues obsoltes par les classes de 
java.security. 

Classes et interfaces pour analyser et gérer 
les certificats. 

Interfaces pour générer des clés RSA (algo- 
rithme “AsymmetricCipher” de Rivest, Sha- 
mir et Adleman). 

Classes et interfaces pour des spécifications 
de clés et des spécifications de paramètres 
d’algorithmes. 

Fournit le paquetage JDBC. 

Classes et interfaces pour gére du texte, des 
dates, des nombres et des messages d’une ma- 
nière indépendante de la langue. 
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java.util 


java.util. 
java.util. 


java.util. 


java.util.jar 


java.util. 
java.util. 


java.util. 


java.util.zip 


javax. 


javax. 


javax. 


javax. 


javax. 
javax. 


javax. 
javax. 


javax. 


javax. 


concurrent 
concurrent.atomic 


concurrent.locks 


logging 
prefs 


regexp 


accessibility 


crypto 


crypto.interfaces 


crypto.spec 


imageio 
imageio 


imageio. 


imageio 
imageio 


.event 


metadata 


.plugins.bmp 
.plugins.jpeg 
imageio.spi 


spi 
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Contient le cadre des collections, le modèle 
d'événements, des utilitaires de gestion du 
temps et de la date aïinsi que d’autres uti- 
litaires divers (un analyseur lexical, un géné- 
rateur de nombres aléatoires et un tableau de 
bits). 

Classes de programmation concurrente. 
Classes de programmation sans verrou adap- 
tées à la multiplicité des threads (“lock-free 
and thread-safe”). 

Classes de verrou et d’attente (distinctes 
des synchronisation (synchronized) et mo- 
niteurs de Hoare (wait ())). 

Classes pour lire et écrire dans des fichiers 
JAR (Java ARchive), basé sur le standard de 
fichier ZIP avec un fichier optionnel de mani- 
feste. 

Classes de sauvegarde en ligne (“logging”). 
Classes de sauvegarde et restauration des pré- 
férences utilisateur et système. 

Classes de manipulation des expressions ré- 
gulières. 

Classes pour lire et écrire dans des fichiers 
JAR (Java ARchive), basé sur les standards 
de fichier ZIP et GZIP. 

Définit un contrat entre des composants d’in- 
terface utilisateur et des technologies d’assi- 
tance (par exemple aux personnes handica- 
pées). 

Classes de cryptographie. 

Classes d’interfaces pour les clés de Diffe- 
Hellman. 

Classes de spécification de clés et de para- 
mètres d’algorithme. 

Classes d’entrées/sorties d'images. 

Classes de gestion d’évenements synchrone 
durant la lecture et l'écriture d'images. 
Classes de lecture et d'écriture de méta- 
données d’images. 

Classes de plugin BMP. 

Classes de plugin JPEG. 

Classes de interfaces pour les lecteurs, écri- 
vains, transcodeurs et flux d'images. 
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javax. 


javax. 


javax. 


javax 


javax. 
javax. 


javax. 
javax. 


javax. 


javax. 


javax. 


javax. 


javax. 


javax. 
javax. 


javax. 
javax. 
javax. 


javax. 


javax. 


javax. 
javax. 
javax. 
javax. 
javax. 


javax. 


javax. 





imageio.stream 


management 


management .loading 


.management .modelmbean 


management .monitor 
management .openmbean 


management .relation 
management . remote 


management .remote.rmi 


management .timer 


naming 


naming.directory 


naming.event 


naming.ldap 
naming.spi 


net 
net.ssl 
print 


print.attribute 


print.attribute.standard 


print.event 

rmi 

rmi.CORBA 
security.auth 
security.auth.callback 


security.auth.kerberos 


security.auth.login 





Support de cours Java 


Classes d’entrées/sorties image bas niveau à 
partir de fichiers et de flux. 

Classes JMX de base. 

Classes de chargement dynamique avancé. 
Classes de définiton de ModelMBean. 
Classes de définition des moniteurs. 

Classes de types ouverts et descripteurs 
mbean ouverts (“open”). 

Classes de définition du service de relation. 
Interfaces pour l’accès distant aux serveurs 
MBean JMX. 

Connecteur pour l'API JMX distante utili- 
sant les RMI pour la transmission des re- 
quêtes à un serveur MBean. 

Classes de définition d’un timer MBean. 
Classes et interfaces d'accès aux services de 
nommage. 

Classes héritant de javax.naming pour l’ac- 
cès aux services de répertoires. 

Classes de gestion des événements lors de 
l’accès aux services de nommage. 

Classes de gestion de LDPAv3. 

Classes de chargement dynamique des ser- 
vices de nommage 

Classes pour les applications réseaux. 
Classes du paquetage de sockets sécurisées. 
Classes de gestion d'impression. 

Classes de types d’attributs du service d’im- 
pression. 

Classes d’attributs d'impression spécifiques. 
Classes d'événements et d’auditeurs pour im- 
pression. 

Classes de gestion des RMI-ITOP. 

Classes portables RMI-ITOP. 

Classes d’autentification et d’autorisation. 
Classes de collecte d’information (nom, mot 
de passe, etc.) et d'affichage (erreurs, avertis- 
sements, etc.). 

Classes utilitaires reliées au protocole Kerbe- 
ros. 

Classes d’autentification dynamiquement 
chargeable. 
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javax. 
javax. 
javax. 
javax. 
javax. 
javax. 
javax. 
javax. 
javax. 
javax. 
javax. 


javax. 


javax. 


javax. 


javax. 


javax. 
javax. 


javax. 


javax. 


javax. 


javax. 


security.auth.spi 
security.auth.x500 
security.cert 
security.sasl 
sound.midi 
sound.midi.spi 
sound.sampled 
sound.sampled.spi 
sql 

sqgl.rowset 
sql.rowset.serial 


sql.rowset.spi 


swing 


swing.border 


swing.colorchooser 


swing.event 
swing.filechooser 


swing.plaf 


swing.plaf.basic 


swuing.plaf.metal 


swing.plaf.multi 
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Classes d'interface pour implanter des mo- 
dules d’autentification. 

Classes de gestion X500 (Principal and Pri- 
vate Credentials). 

Classes de certificats à clé publique. 

Classes de gestion de SASL. 

Classes et interfaces d’entrée/sortie, de sé- 
quençage et de synthèse de données MIDI. 
Classes de gestion d'implantation de périphé- 
riques MIDI. 

Classes d'acquisition, de traitement et de re- 
jeu de données audio échantillonnées. 
Classes de gestion d'implantation de périphé- 
riques audio. 

Classes d'accès de données coté serveur. 
Classes de gestion de JDBC RowSet. 

Classes de sérialisation entre types SQL et 
types Java . 

Classes de gestion d'implantation de fournis- 
seur de synchronisation. 

Ensemble de composants “légers” (entière- 
ment Java) qui se comportent de manière 
quasi-identique sur toutes les plates-formes. 
Classes et interfaces pour afficher des bodures 
autour d’un composant Swing. 

Classes et interfaces utilisées par le compo- 
sant JColorChooser. 

Événements créés par des composants Swing. 
Classes et interfaces utilisées par le compo- 
sant JFileChooser. 

Une interface et plusieurs classes abstraites 
utilisées par Swing pour fournir des possibili- 
tés de rendu adaptables (pluggable look-and- 
feel capabilities). 

Objets d'interface utilisateur construits 
conformément au rendu standard (the Basic 
look-and-feel). 

Objets d'interface utilisateur construits 
conformément au rendu “métallique” (“me- 
tal” look-and-feel). 

le rendu (look and feel) multiplexé permet 
à un utilisateur de combiner un rendu auxi- 
liaire avec le rendu par défaut. 
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javax. 


javax. 


javax. 


javax. 


javax. 


javax. 


javax. 


javax. 


javax. 


javax. 


javax. 
javax. 
javax. 
javax. 
javax. 
javax. 
javax. 
javax. 
javax. 


javax. 


swing.plaf.synth 


swing.table 


swing.text 


swing.text.html 


swing.text.html.parser 


swing.text.rtf 


swing.tree 


swing.undo 


transaction 


transaction.xa 


xml 

xml.datatype 
xml.namespace 
xml.parsers 
xml.transform 
xml.transform.dom 
xml.transform.sax 
xml.transform.stream 
xml.validation 


xml.xpath 


org.ietf.jgss 


org.omg.CORBA 


org.omg.XXXX 
org.w3c.dom 
org.w3c.dom.bootstrap 
org.w3c.dom.ls 
org.xml.sax 





Support de cours Java 


Rendu (look and feel) dans lequel l’affichage 
(paint) est délégué. 

Classes et interfaces pour gérer les 
java.awt.swing.JTable. 

Classes et interfaces pour gérer des compo- 
sants textes éditables ou non. 

Classe HTMLEditorKit et ses classes de sup- 
port pour créer des éditeurs de texte HTML. 
Classes et interfaces pour analyseur de docu- 
ments HTML. 

Classe RTFEditorKit pour créer des éditeurs 
de texte au format RTF (Rich-Text-Format). 
Classes et interfaces pour gérer les 
java.awt.swing.JTree. 

Support pour les possibilités de “undo/redo” 
dans une application (comme un éditeur de 
texte). 

Trois exceptions levées par l’'ORB pendant la 
désérialisation. 

Définit le contrat entre le gestionnaire de 
transactions et le gestionnaire de ressources 
pour l'enregistrement et le désenregistrement 
au sein de transactions JTA. 

Constantes des spécifications XML. 

Types de données XML. 

Espace de nommage XML. 

Traitement de données XML. 
Transformations de données. 
Transformations de type DOM. 
Transformations de type SAX2. 
Transformations de type flot et URI. 
Validation de langage. 

APT pour XPath 1.0. 

Utilisation portable d’autentification, de don- 
nées intègres et de données confidentielles. 
Correspondance entre les API de POMG 
CORBA et Java, incluant la classe ORB (Ob- 
ject Request Broker). 

Paquetages de lOMG (27 paquetages). 
Interfaces pour DOM au sein d’XML. 


APT pour SAX. 
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org.xml.sax.ext Gestionnaires SAX2 optionnels. 
org.xml.sax.helpers Classes d’aide SAX. 





III2 Sources de documentation externes 


2.1 Sites importants 


Le site Sun 

http ://www.javasoft.com 

Les API Java XX (par ex. 1.5) de Sun 

http ://www.javasoft.com/products/jdk/XX/docs/api/index.html 
L’almanach Java, une liste de mini exemples pour chaque classe du langage. 
Très utile 

http ://javaalmanac.com/ 

Divers cours sur Java, en français 

http ://java.developpez.com/cours/ 


2.2 Sites utiles 


La documentation générale indiquée par Sun 

http ://java.sun.com/docs/ 

Les tutoriels 

http ://java.sun.com/docs/books/tutorial 

Documentations ENST, dont le JDK et le Java Tutorial de Sun 
http ://www-inf.enst.fr/softs/ 

Compilateur GNU pour Java, GCJ (compilation en code machine) 
http ://gcc.gnu.org/java/ 

Plusieurs cours sur les réseaux de l’UREC 

http ://www.urec.fr/cours/ 

Java-Linux 

http ://www.blackdown.org 

Liens sur Java 

http ://www.webreference.com/programming/java.html 

Cours en ligne sur Java 

http ://www.eteks.com 

Beaucoup de liens sur Java 

www.teamjava.com/links 

Les RFC en HTML à l’université d’Ohio 

http ://www.cis.ohio-state.edu/hypertext/information/rfc.html 
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e Plus de 16000 liens sur les objets et composants 
http ://www.sente.ch/cetus/softuare.html 


Support de cours Java 





|V — Bases procédurales de Java 





Références bibliographiques 


— The Java Language Specification, J. Gosling, B. Joy et G. Steele [GJS96|, 
— Java in a Nutshell, D. Flanagan [Flab]. 


IV.1 Variables et types de données 


1.1 Identificateurs 


e Identificateur : suite de 
— lettres 
— minuscules ou majuscules, 
— chiffres, 
— underscore (_) et dollar ($). 
Un identificateur ne doit pas commencer par un chiffre. 
+ Java distingue minuscules et majuscules (Valeur diffère de VALEUR). 
e Conventions 
— Toute méthode publique et variable d'instance commence par une mi- 
nuscule. Tout changement de mot descriptif se fait via une majuscule. 
Exs. : nextltem, getTimeUfDay. 
— Variables locales et privées : lettres minuscules avec des underscores. 
Exs. : next_val, temp_val. 
— Variables dites final représentant des constantes : lettres majuscules 
avec underscores. Exs. : DAY_FRIDAY, GREEN. 
— Tout nom de classe ou d'interface commence par une majuscule. Tout 
changement de mot descriptif se fait via une majuscule. Exs. : StringTokenizer, 
FilelnputStream. 
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1.2 Représentation littérale 


Entiers : 

— æ les valeurs octales commencent avec un 0. 

— Ainsi 09 génère une erreur : 9 en dehors de la gamme octale 0 à 7. 

— Ajouter un 1 ou L pour avoir un entier long. 

Nombres à virgules : par défaut des double. Ajouter un f ou F pour avoir 
un float. 

booléens : 2 valeurs possibles, true et false. Æ true (resp. false) n’est pas 
égal à 1 (resp. 0). 

Chaînes de caractères : & doivent commencer et se terminer sur la même 
ligne ... 

Caractères : unicode (sur 16 bits), manipulables comme des entiers, par ?a?, 
»@?, 


Séquence escape Description 





\ddd Caractère octal ddd 

\uXxXxx Caractère hexadécimal unicode xxxx 
\? Apostrophe 

AE Guillemets 

AA Backslash (barre oblique inversée) 
\E Carriage return 

\n New line 

\f Form feed 

\t Tabulation 

\b Backspace 


1.3 Variables 


exemple (Pythagore) : 


class Variables { 
public static void main(String args[]l) { 
double a = 3; 
double b = 3; 
double c; 
c = Math.sqrt(axa + bxb); 
System.out.printin("c = " + c); 


IV.1 — Variables et types de données 
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e Règles de visibilité usuelles pour une variable définie à l’intérieur d’un bloc 


entre {}. 


e Une variable ne peut avoir le même nom qu’une déclarée dans un bloc 


englobant : 


class Scope { 


public static void main(String args[l) { 


int var = 3; 
{ 

int var = 2; 
J 


1.4 Mots clés du langage 


// Erreur de compilation 


Attention a ne pas utiliser comme nom de variable un mot clé réservé, dont 


voici la liste : 


abstract double int 
boolean else interface 
break extends long 

byte final native 
case finally new 

catch float package 
char for private 
class goto protected 
const if public 
continue implements return 
default import short 

do instanceof static 


1.5 Nature des variables 


super 
switch 
synchronized 
this 

throvw 

throws 
transient 
try 

void 
volatile 
while 


On distingue 7 natures de variables : 


les variables d’instance 

les variables de classe 

les variables de type tableau 
les paramètres des méthodes 


les variables de type exception 
les variables locales 


les param‘etres des constructeurs 
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1.6 Types primitifs 


Support de cours Java 


e Dans certains langages 2+2 : appel de la méthode “plus” sur une instance 
d’objet représentant deux, passant une autre instance de deux 

e — Pour des raisons de performance : types primitifs en java, strictement 
analogues aux types correspondants dans des langages non orientés objets. 

e Huit types primitifs : 
— Entiers : byte, short, int et long, tous signés. 
— Nombres à virgule flottante : float et double. 
— Caractères : char. 
— booléens : boolean, pour les valeurs logiques. 


1.7 Types entiers et flottants 


e Toute assignation, explicite ou par passage de paramètres, fait l’objet 
d’une vérification de type. 

+ Pas de coercition ou de conversion systématique. Une différence de type est 
une erreur de compilation, pas un avertissement (warning). 


e Types de données entiers : 


— byte : à n’utiliser que pour des manipulations de bits. 

— short : relativement peu utilisé car sur 16 bits. 

— int : dans toute expression avec des byte, short, int, tous sont promus à 
des int avant calcul. 


1.8 Plages de variation 





Nom Taille Plage de variation 

long 64 bits -9 223 372 036 854 775 808... 
9 223 372 036 854 775 807 

int 32 bits -2 147 483 648 ... 
2 147 483 647 

short 16 bits -32 768 ...32 767 

byte 8 bits -128 ...127 

double 64bits 1.7e-308 ...1.7e308 

float 32bits 3.4e-38 ...3.4e+38 
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1.9 Transtypage (ou conversions, “cast”) 


e Conversions possibles en java. Conversion automatique seulement pos- 
sible lorsque le compilateur sait que la variable destination est assez grande. 

e Si des bytes, short, int et long font partie d’une expression, tout le monde 
est promu à long. Si une expression contient un float et pas de double, tout 
le monde est promu à float. S’il y à un double, tout le monde est promu à 
double. Tout littéral à virgule est considéré comme double. 


1.10 Caractères 


+ Un caractère est codé par un entier allant de 0 à 65536 (selon le standard 


unicode). 
e On peut se servir des caractères comme entiers : 
int trois = 3; 
char un =: 275 


char quatre = (char) (trois + un); 


Dans quatre : ?4°. un a été promu à int dans l’expression, d’où la conversion 
en char avant l’assignation. 


1.11 Booléens 


e Type renvoyé par tous les opérateurs de comparaison, comme (a < b). 
e Type requis par tous les opérateurs de contrôle de flux, comme if, while 
et do. 


1.12 Tableaux 


e Création pouvant être faite en deux temps : 
— Déclaration de type, les [] désignant le type d’un tableau 
int tableau_entiers{] ; 
— Allocation mémoire, via new 
tableau_entiers = new int[5] ; 
e Pour les tableaux, la valeur spéciale nul1 représente un tableau sans au- 
cune valeur. 
e Initialisation 
int tableau_initialisel[] = { 12, 34, 786 }; 


e Vérification par le compilateur de stockage ou de référence en dehors des 
bornes du tableau. 
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1.13 Tableaux multidimensionnels (1) 


e Tableaux multidimensionnels crées comme 
double matrice[][] = new doublef[4][4]; 


Ce qui revient à 
double matrice[][] = new double[4][]; 
matrice[0] = new doublel[4]; 
matricel1] new double[4]; 
matrice[2] new double[4]; 
matrice[3] new double[4]; 


1.14 Tableaux multidimensionnels (II) 


e Initialisation par défaut de tous les éléments à zéro. 
e Des expressions sont permises dans les initialisations de tableaux 
double m[][] = { 
{ 0*0, 1x0, 2*0 }, 
{ 0x1, 1*1, 2x1 }, 
{ 0x2, 1*2, 2x2 } 


IV.2 Opérateurs 


2.1 Opérateurs arithmétiques 


Op. Résultat Op. Résultat 

+ addition += assignation additive 

- soustraction -= assignation soustractive 
* multiplication *=  assignation multiplicative 
/ division /=.. assignation divisionnelle 
4 modulo 4=  assignation modulo 

++ incrémentation - décrémentation 


e Les opérateurs arithmétiques fonctionnent comme en C. 
e Une différence : le modulo agit également sur les nombres à virgule. 
Exemple d’incrémentation 
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class IncDec { 
public static void main(String args[]l) { 


int a = 1; 

int b = 2; 

int c = ++b; 

int d = at+; 

c++; 

System.out.printin("a = " + a); 
System.out.println("b = " + b); 
System.out.println("c = " + c); 
System.out.printin("d = " + d); 


} 


La sortie du programme est 


Prompt > javac IncDec 
Prompt > java IncDec 
a = 2 


b = 3 
c = 4 
d 1 


2.2 Opérateurs entiers sur les bits 


e On peut manipuler les bits des types entiers long, int, short, char et 
byte à l’aide des opérateurs suivants 


Op. Résultat Op. Résultat 

- NON unaire bit-à-bit 

& ET bit-à-bit &= assignation avec ET bit-à-bit 

OÙ bit-à-bit |= assignation avec OÙ bit-à-bit 

° OÙ exclusif bit-à-bit T= assignation avec OÙ exclusif bit-à-bit 

>> décalage à droite >>=  assignation avec décalage à droite 

>>> décalage à droite avec rem- >>>= assignation avec décalage à droite et 
plissage de zéros remplissage de zéros 

<< décalage à gauche <<=  assignation avec décalage à gauche 


e Visualisation de l’effet de >>> 
int a = -1; 


32 


a = a >>> 24; 


donne en forme binaire 
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11111111111111111111111111111111 -1 
>>>24 
00000000000000000000000011111111 255 


2.3 Opérateurs relationnels 


Op. 


Résultat 


égal à 

différent de 
strictement supérieur à 
strictement inférieur à 
supérieur ou égal à 
inférieur ou égal à 


e Tout type java, y compris les types primitifs et les références à des instances 
d’objets peuvent être comparés avec == et != 

. Seuls les types numériques peuvent être comparés avec les opérateurs 
d'ordre. Les entiers, flottants et caractères peuvent être comparés avec les 


opérateurs d’ordre strict. 


e Chaque opérateur renvoie un type boolean. 


2.4 Opérateurs booléens logiques 


Les opérateurs suivants agissent uniquement sur des opérandes boolean 





Op. Résultat 
& ET logique 
&= assignation avec ET 


OÙ logique 

assignation avec OÙ 

OÙ exclusif logique 
assignation avec OÙ exclusif 
OÙ avec court cricuit 
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== égal à 

&k& ET avec court circuit 
!= différent de 

! NON unitaire logique 
? : _if-then-else ternaire 


e les courts circuits (&& et | |) fonctionnent comme en C (la deuxième opérande 
est exécutée conditionnellement à la valeur booléenne de la première). Ansi 
le code suivant ne génère pas d'erreur à l’exécution. 
if (denom!= O && num / denom > 10) 

e Ÿ, Les versions non court circuitées donnent lieu à évaluation des deux 
opérandes. Le code suivant génère une erreur 
if (denom!= 0 & num / denom > 10) 
java.lang.ArithmeticException : / by zero 

+. — Toujours utiliser les versions court circuitées (&& et ||), n’utilisant 
les versions mono-caractère que dans le cas d'opérations bit-à-bit. 

+ L'opérateur if-then-else ternaire (7 :) fonctionne comme en C. Par exemple 
ratio = (denom == 0? © : num / denom) ; 


2.5 Priorité des opérateurs 





Priorité haute Sens de priorité 
[1 *: CyA gauche à droite 
++ : ! - (unaire) O (cast) new droite à gauche 
*  / D gauche à droite 
+ gauche à droite 
>>>>> << gauche à droite 
> >= < <= instantceof gauche à droite 
== != gauche à droite 
& gauche à droite 


gauche à droite 
gauche à droite 


&& gauche à droite 
[| gauche à droite 
7 : gauche à droite 
=  op= droite à gauche 





Priorité basse 





1 Appel de méthode. 


34 Support de cours Java 


IV.3 Contrôle de flux 


3.1 Instruction if-else 


e Forme strictement analogue à celle du © 
if ( expression-booleenne ) expression; 
[ else expression2; ] 


e expressioni peut être une expression composée entourée de {}. 

e expression-booleenne est toute expression renvoyant un boolean. 

e æIlest de BONNE PRATIQUE d’entourer d’accolades une expres- 
sion même si elle n’est pas composée. Ce qui permet, lorsque l’on veut 
rajouter une expression, de ne rien oublier, comme c’est le cas ci-après 


3.2 Instruction if-else 


int octetsDisponibles; 


if (octetsDisponibles > 0) { 
CalculDonnees) ; 
octetsDisponibles -= n; 

} else 
attendreDautresDonnees) ; 
octetsDisponibles = n; 


où la dernière ligne devrait, d’après l’indentation, faire partie du bloc else. 


3.3 Instruction break 


e Utilisation courante strictement analogue à celle du € : pour sortir d’un 
case à l’intérieur d’un switch. 
e Autre utilisation : sortie d’un bloc marqué. Marquage par étiquette : un 
identificateur suivi de ? :? placé devant le bloc 
class Break { 
public static void main(String args[]l) { 
boolean t = true; 


+ 


OÙ D 


System.out.println("Avant le break"); 
if (+) 
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break b; 
System.out.println("Jamais execute"); 
k 
System.out.println("Jamais execute"); 
} 
System.out.printin('"Apres b:"); 


f 
} 
break suivi du nom de marquage du bloc permet une sortie du bloc marqué 
par cette étiquette. La sortie écran du code est 
Avant le break 
Apres b: 


e æ On ne peut se brancher à une étiquette qui n’est pas définie devant un 
des blocs englobant, sinon break serait identique à goto. 


3.4 Instruction switch (I) 


e Forme strictement analogue à celle du C 
switch ( expression ) { 
case valeuri : 
break; 


case valeurN : 
break; 
default : 


e expression peut être tout type primitif (les valeuri doivent être du même 
type qu’expression) 

e æ C’est une erreur répandue que d'oublier un break. Il est donc de BONNE 
PRATIQUE d'utiliser des commentaires du type // CONTINUER. Exemple 
d’équivalent de we (word count, comptage du nombre de lignes, mots et ca- 
ractères) 

e Exemple d’équivalent de we (word count, comptage du nombre de lignes, 
mots et caractères) 


class WordCount { 
static String texte = 
Trente rayons convergent au moyeu DS 
mais c’est le vide median M4 


36 


Support de cours Java 
qui fait marcher le char. NES 
"On faconne l’argile pour en faire des vases, PSE 
mais c’est du vide interne M LEE 
que depend leur usage. NUS 
"Une maison est percee de portes et de fenetres, " + 
c’est encore le vide Mo+ 
qui permet l’habitat. MERE 
"L’Etre donne des possibilites, Ne: 
c’est par le non-etre qu’on les utilise. 1 NDS 
"Tao-to king, Lao-tseu, XI \n'; 
static int long = text.length(); 

public static void main(String args[]l) { 
booelan dansMot = false; 
int nbreCars = 0, nbreMots = 0, nbreLignes = 0; 


For: (int: 1 = 107 1 < Long: Tr) À 
char c = texte.charAt(i); 
nbreCars++; 
switch (c) { 
case ’\n’ : nbreLignes++; // CONTINUER 


case ?\t° : // CONTINUER 
case ? ? : if (dansMot) { 
nbreMots++; 
dansMot = false; 
: 
break; 
default : dansMot = true; 


} 


System.out.printin("\t" + nbreLignes + "\t" + nbreMots + 
M\t'" + nbreCars) ; 


} // main() 


} // class WordCount 
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3.5 Instruction return 


e Même usage qu’en C. 
e æ C’est une erreur de compilation que d’avoir du code inatteignable en 
java. 


3.6 Instructions while/do-while/for 


e Mêmes usages et syntaxe qu’en C. while 
[ initialisation; |] 
while ( terminaison ) { 

corps; 
[ iteration; ] 
} 

e do-while 
[ initialisation; |] 
do { 

corps; 
[ iteration; ] 
} while ( terminaison j); 


e for 


for (initialisation; terminaison; iteration) 
corps; 


3.7 Instruction continue 


Comme pour break, possibilité d’avoir un nom d’étiquette comme argument. 
Exemple de table de multiplication triangulaire. 


class EtiquetteContinue { 
public static void main(String args[]l) { 


englobante: for (int i = 0; i < 10; i++) { 
for (int j = 0; j < 10; j++) { 
LÉ) À 


System.out.println(""); 
continue englobante; 

F 

System.out.println(" " + (i *x j)); 





V — Notions de génie logiciel 
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V.1 La légende des sept singes 


1.1 Le petit singe flexible 


En tant que le développeur vous aurez toujours cinq singes sur votre dos 
chacun cherchant à retenir votre attention : 


Le singe ponctuel aggripé à votre dos, les bras autour de votre cou, beuglant 
continuellement : “tu dois respecter les échéances |” 

Le singe adéquat, sur votre tête, tambourine sur sa poitrine et crie : “tu doit 
implanter correctement les spécifications !” 

Le singe robuste, sautant sur le dessus de votre moniteur, hurle : “robustesse, 
robustesse, robustesse |” 

Le singe performant essaie de grimper le long de votre jambe en vociférant : 
“n'oublie pas les performances !” 

Et de temps en temps, un petit singe, flexible, pointe timidement sont nez 
d’en-dessous le clavier. À ce moment là, les autres singes se taisent et ce 
calment. Le petit singe sort de sous le clavier, se met debout sur ses pattes, 
vous regarde droit dans les yeux et dit : “Tu dois rendre ton code facile 
lire et facile à modifier”. Sa phrase à peine terminée, les autres singes se 
remettent à hurler en sautant sur le petit singe, le forçant à se terrer à 
nouveau sur le clavier. Les quatre premiers singes reviennent alors à leurs 
activités initiales. 

Un bon développeur doit trouver un compromis pour rendre les 5 singes 
heureux. 
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Deux autres singes font une apparition tapageuse de temps en temps : 
Le singe réutilisable dont le slogan est : “Ton code doit être réutilisable !”? 
Le singe sécuritaire : “Ton Code doit être parfaitement sûr !” 


1.2 Un vieux constat — l’histoire d’AdA 


Le respect des essais des échéances est souvent une pression commerciale 
puissante au détriment de la qualité d’un logiciel. 

L’insatisfaction des clients résultant de singes malheureux était déjà un 
constat fait au département de la défense américaine : 

En 1968-1970 au DoD (“Departement of Defense”) : coûts matériels > coûts 
logiciels 

De 1968 à 1973 : accroissement de 59 % des coûts informatiques et baisse 
très forte des coûts matériels (pour le logiciel, budget en 1970 : 3.10° $, en 
1990 30.10° $) 

ceci pour un produit fini en général insatisfaisant : 


Adéquation : non correspondance aux besoins des utilisateurs 
Fiabilité : logiciel tombant souvent en panne Coût : coûts rare- 
ment prévisibles, perçu comme excessifs 
Modifiabilité : maintenance souvent complexe, coûteuse et non fiable 
Ponctualité : logiciel souvent en retard; livré avec des capacités in- 


férieures à celles promises 
Transportabilité : logiciel d’un système rarement utilisable sur un autre 
Efficacité : non utilisation optimale par le logiciel des ressources 
disponibles (temps de calcul, RAM) 

ce qui rend les différents singes tous malheureux. 

Coût de maintenance logicielle > coût du développement original. En 1975, 

un industriel dépense entre 40 et 75 % de son budget informatique pour la 

maintenance logicielle. En 1973, 450 langages généraux au DoD. 

Notamment pour des logiciels embarqués, 

— De 1975 à 1977, évaluation de 2800 langages, aucun réellement approprié, 
bien que Pascal, ALGOL et PL/1 comportent des éléments intéressants. 

— En 1977 appels d’offes international, 17 réponses, 4 sélectionnées, dont 
une de CII Honeywell Bull. 

— En 1979 sélection finale de la proposition de CIT ; le langage, créé par Jean 
Ichbiah, prend pour nom Ada (Augusta Ada Byron, mathématicienne 
ayant travaillé avec Babbage sur ses machines différentielle et analytique) 

— En 83, manuel de référence Ada, approuvé comme norme ANSI, puis en 
1987 adoptée par l'ISO 
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V.2 Buts du génie logiciel 


2.1 Quatre buts généraux 


Pour remédier à cet état de faits, on a cherché à identifier diverses qualités 
souhaitables d’un logiciel, de façon à contenter les sept singes. 

Dans un article [RGIS80]|, D.T. Ross, J.B. Goodenough et C.A. Irvine donnent 
4 buts généraux : 

e modifiabilité 

. efficacité 

. fiabilité 

. intelligibilité 


2.2 Modifiabilité 


Deux raisons de vouloir modifier un logiciel : 
— changement des spécifications (par exemple d’après une demande d’un client) 
— correction d’une erreur 
Dans un logiciel modifiable, on peut introduire des changements sans complexifi- 
cation (ni perte de lisibilité) 


2.3 Efficacité 


e Utilisation optimale des ressources en temps et en espace Pour des systèmes 
temps rééel : dont la ressource en temps est prédominante. Pour des systèmes 
embarqués, où il y a limitation de place (dans un satellite, une automobile) : 
ressource en espace prédominante 

+ Onse préoccupe souvent trop tôt de l'efficacité, se polarisant de ce fait sur 
la micro-efficacité au détriment de la macro-efficacité ; dans [RGI80] : “Une 
bonne perspicacité reflétant une compréhension plus unifiée d’un problème 
a beaucoup plus impact sur l'efficacité n’importe quel tripotage de bits dans 
une structure déficiente” 


2.4 Fiabilité 


Peut-être critique (système de navigation d’un engin spatial) : “La fiabilité doit 
à la fois éviter les défauts de conception, d’étude et de construction, et permettre 
de récupérer les pannes et les défauts de performances” (cf. [RGI80|). 

Pour toute panne, prévisible ou non, le logiciel doit entrer en mode dégradé 
en douceur, sans effet de bord dangereux (par exemple, une orbite dégradée) 
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2.5 Intelligibilité 


e Sans doute le but le plus crucial pour bien gérer la complexité d’un système 
logiciel Pour qu’un système soit compréhensible, il doit être un modèle exact 
de notre vue du monde réel Pour améliorer la compréhensiblité : 

— Au bas niveau, lisibilité par un bon style de codage, 

— Au plus haut niveau, il être facile d'isoler les structures de données (ob- 
jets) et les actions (opérations) correspondantes à celles du monde réel. 
Le langage choisi est important pour cela. 


V.3 Principes de génie logiciel 


3.1 Six principes de génie logiciel 


De bons principes sont nécessaires pour réaliser les buts précédents (cf. [RGIS80]), 
nommément : 

e abstraction 

. dissimulation d’informations 

. modularité 

e localisation 

. uniformité 

. intégralité 


3.2 Abstraction et dissimulation d’information 


e Abstraction : exemple de système de fichiers 

(i) fichiers d’enregistrements 
(ii) disques logiques (i-noeuds, blocs) 
(ii) carte contrôleur de disque 
On veut extraire les propriétés essentielles en omettant les détails 
qui ne le sont pas 

Au niveau (i) une structure (par exemple une adresse) 

Au niveau (ii) une suite de blocs 

Au niveau (ii) une suite de secteurs physiques 
Pour manipuler fichier on fera : Ouvrir, lire (écrire) un enregistrement, fer- 
mer. On ne s’occupe pas du niveau intérieur qui correspond à (ii) : Lecture, 
écriture de bloc, mise à jour d’i-noeud qui lui ne s'occupe pas du niveau 
(iii) : Déplacement de têtes de lecture, lecture ou écriture d’une suite de 
bits par tête magnétique. 


Pour manipuler fichier on fera : Ouvrir, lire (écrire) un enregistrement, fer- 
mer. On ne s’occupe pas du niveau intérieur qui correspond à (ii) : Lecture, 
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écriture de bloc, mise à jour d’i-noeud qui lui ne s’occupe pas du niveau (ïii) : 
Déplacement de têtes de lecture, lecture ou écriture d’une suite de bits par 
tête magnétique On a donc également une abstraction des opérations ou 
abstraction algorithmique. 
e On utilise la dissimulation d’information : 
Abstraction extraire les détails essentiels d’un niveau 
Dissimulation rendre inaccessibles des détails qui ne doivent 
d'informations pas influencer d’autres parties du système 
+ Exemple : on ne doit pas permettre à un utilisateur (niveau (i)) de pouvoir 
écrire directement sur un disque logique (niveau (ii)). 
e On empêche ainsi les modules de haut niveau de reposer directement sur 
des détails de bas niveau 
e autre exemple : une pile, codée en C supposons avoir un type pile dans 


pile.h 

typedef struct __pile { 
int elements/[TAILLE]; /* donnees, ici un tableau */ 
int *dessus; /* bas de la pile; ne varie pas  */ 
int *xdessous; /* haut de la pile; variable */ 

} *xpile; 


et avoir défini les opérations 
creer_pile(), empiler(), depiler() 
Entre ces deux parties de code : 


int i, elt_pile; 
pile ma pile; 


ma_pile = creer_pile(); 

/* remplissage de la pile */ 

for(i = 0; i < 100; i++) 
elt_pile = depiler(ma_ pile); 


et 


int elt_pile; 
pile ma pile; 


ma_pile = creer_pile(); 
/* remplissage de la pile */ 
elt_pile = (ma_pile->elements) [99]; 


la deuxième solution doit être rejetée. Si l’on change la structure de données 
utilisée pour une pile (par exemple une liste chaînée au lieu d’un tableau), 
la dernière partie de code est désastreuse. 
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e L’abstraction aide à la maïntenabilité et à l’intelligibilité en réduisant 


le nombre de détails à connaître à chaque niveau. 


e La dissimulation d'informations aide à la fiabilité (empêcher toute opéra- 


tion non autorisée). 


3.3 Exemple de pile basique en C 


Voici un exemple de pile avec un tableau 


#include <stdio.h> 
#include <stdlib.h> 


#define TAILLE 200 


typedef struct __pile { 
int elements [TAILLE]; /* donnees, ici un tableau 


int *xdessus; /* bas de la pile; ne varie pas 
int *dessous; /* haut de la pile; variable 
} *pile; 


pile creer_pile(); 

void empiler(pile ma_ pile, int i); 
int depiler(pile ma_pile); 

void detruire_pile(pile ma_pile); 


/** initialiser une pile *x*/ 
pile creer_pile() 
{ 
pile nouvelle pile = (pile) NULL; 


nouvelle _ pile = (pile)calloc(i, sizeof(struct __pile)); 
if (nouvelle pile == (pile)NULL) 


{ 
fprintf(stderr, "Creation de pile impossible\n"); 
perror ("Message systeme : "); 
exit (1); 

} 


/* bas de la pile +*/ 

nouvelle_pile->dessous = &(nouvelle_pile->elements) [0]; 
/* au debut la pile est vide */ 

nouvelle_pile->dessus = &(nouvelle_pile->elements) [0]; 


*/ 
*/ 
*/ 
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return(nouvelle_pile); 


}/*x creer_pile() */ 


/*x* empiler une valeur *x*/ 
void empiler(pile ma_pile, int i) 
€ 
(ma_pile->dessus)++; 
if( ma_pile->dessus == ((ma_pile->dessous) + TAILLE) ) 
{ 
printf("Debordement de pile\n"); 
exit (1); 
k 


*(ma_pile->dessus) = ji; 


}/*x empiler() */ 


/*x* depiler une valeur *x*/ 
int depiler(pile ma_pile) 


if(ma_pile->dessus == ma_pile->dessous) 
4 
printf("Assechement de pile\n"); 
exit (1); 
} 
(ma_pile->dessus)--; 
return(*((ma_pile->dessus)+1)) ; 


}/* depiler() */ 


/*x* destruction d’une pile **%/ 
void detruire_pile(pile ma_pile) 


{ 


if (ma_pile == (pile)NULL) 

À 
fprintf(stderr, "Destruction de pile impossible\n"); 
return; 
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free((void *)ma_pile); 
}/*x detruire_pile() */ 


/**%x main() **%/ 

void main(void) 

Æ 
int valeur_entree; 
pile une_pile; 


une_pile = creer_pile(); 
do 
% 
printf("\t\tEntrez une valeur a empiler \n \ 
(-1 pour sortir, O pour depiler) : "); 
scanf("#d", &valeur_entree); 
if(valeur_entree != 0) 
empiler(une_ pile, valeur_entree); 
else 
printf ("Valeur du dessus de pile : #d\n", 
depiler(une_pile)); 
} while(valeur_entree != -1); 
detruire_pile(une_ pile); 


}/*x main() */ 


3.4 Uniformité, intégralité, validabilité 


e L’uniformité, style de codage uniforme, soutient directement l’intelligibilité. 
e Intégralité et validabilité soutiennent la fiabilité, l'efficacité et la modifia- 
…….  Abstraction : extrait les détails essentiels 
bilité. ts ; id à - 
Intégralité garantit que les éléments importants sont présents 

Abstraction et intégralité : modules nécessaires et suffisants Efficacité amé- 
liorée (on peut ajouter les modules de bas niveau indépendamment de ceux 
de niveau supérieur) 

e La validabilité implique un développement tel que le logiciel puisse être 
aisément testé, rendant le système aisément modifiable 

e Validabilité et intégralité sont des propriétés peu aisées à mettre en oeuvre. 


Un fort typage aide à la validabilité 
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V.A Stratégie de développement orientée objet 


4.1 Modularité et localisation 


e D’après Georges Miller, psychologue (1954) l'être humain ne peut gérer plus 
de 7 + 2 entités à la fois au sein d’un même niveau. 

e Un objet du monde réel devient un objet informatique; abstraction et 
dissimulation d’informations sont la base de tout développement orienté 
objet 

e Les spécifications et leur passage en objets est un cycle en quasi-perpétuelle 
évolution. Il faut donc un schéma cyclique où l’on peut modifier seulement 
une partie sans toucher au reste. On opérera donc comme suit : 


1. Identifier les objets et leurs attributs. Les objets découlent des 
groupes nominaux utilisés pour les décrire (exemple : une pile) 


2. Identifier les opérations. Ce sont les verbes que l’on utilise pour dé- 
crire les actions possibles sur l’objet (exemple : creer_pile(), empiler(), 
depiler()) 


3. Établir la visibilité. Par exemple un objet pourra avoir accès à toutes 
les actions d’une pile mais ne pourra pas voir les fonctions d’allocation 
dont la pile se sert 


4. Établir l'interface. Description de chaque opération avec ses argu- 
ments 


5. Implanter chaque objet. 





VI — Notions de programmation orientée 
objet 
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VI.1 POO, Objets, Classes 


1.1 Les 5 attributs d’un système complexe 


Il existe 5 attributs communs à tous les systèmes “complexes” : 


La complexité prend souvent la forme d’une hiérarchie dans laquelle un 
système complexe est composé de sous-systèmes reliés entre eux et ayant 
à leur tour leurs propres sous-systèmes, et ainsi de suite jusqu’à ce qu’on 
atteigne le niveau le plus bas des composants élémentaires. 

Le choix des composants primaires d’un système est relativement arbi- 
traire et dépend largement de l’observateur du système. 

Les liaisons intra-composants sont généralement plus fortes que les liai- 
sons inter-composants. Ceci a pour effet de séparer les dynamiques haute 
fréquence des composants (celles qui concernent la structure interne des 
composants) des dynamique basse fréquence (celles qui concernent l’in- 
teraction entre composants). 

Les systèmes hiérarchiques sont habituellement composés d’un petit nombre 
de genres différents de sous-systèmes qui forment des combinaisons et des 
arrangements variés. 

Un système complexe qui fonctionne à toujours évolué à partir d’un sys- 
tème simple qui a fonctionné ... Un système complexe conçu ex-nihilo 
ne fonctionne jamais et ne peut être rapiécé pour qu'il fonctionne. Il faut 
tout recommencer, à partir d’un système simple qui fonctionne. 
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1.2 Conception algorithmique 


e Comme le suggère Dijkstra : “la technique à appliquer pour maîtriser la 
complexité est connue depuis très longtemps : divide et impera (diviser pour 
régner)” [Dij79]. Lorsque l’on conçoit un logiciel complexe. il est impératif de 
le décomposer en parties de plus en plus petites, chacune d’elles pouvant 
être ensuite affinée indépendamment. 

e Dans la décomposition algorithmique, on réalise une analyse structurée des- 
cendante où chaque module du système est une étape majeure de quelque 
processus général. 


1.3 Conception orientée objets 


e Dans une décomposition orientée objets, on partitionne le système selon 
les entités fondamentales du domaine du problème. Le monde est alors 
vu comme une série d’agents autonomes qui collaborent pour réaliser un 
certain comportement de plus haut niveau. De ce point de vue, un objet 
est une entité tangible, qui révèle un comportement bien défini. Les objets 
effectuent des opérations, que nous leur demandons en leur envoyant des 
messages. 

e Laquelle des deux décompositions est-elle la plus meilleure ? Les deux sont 
importantes, la vue algorithmique souligne l’ordre des événements, alors que 
la vue orientée objets met l’accent sur les agents responsables d’une action 
et sur les sujets d’une opération. Mais on ne peut construire un système 
logiciel complexe des 2 manières, car elles sont orthogonales. On utilise 
l’une, avec l’autre en filigrane pour exprimer l’autre point de vue. 


1.4 Terminologie 


De manière plus précise 

+ La programmation orientée objets est une méthode mise en oeuvre dans 

laquelle les programmes sont organisés comme des ensembles d’ob- 

jets coopérants. Chacun représente une instance d’une certaine 

classe, toutes les classes étant des membres d’une hiérarchie de 

classes unifiée par des relations d’héritage. 

On désigne donc par langage orienté objets un langage répondant aux condi- 

tions suivantes : Un langage orienté objets est tel que : 

— Il supporte des objets qui sont des abstractions de données avec une 
interface d'opérations nommées et un état interne caché, 

— les objets ont un type associé (la classe), 
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— les types (les classes) peuvent hériter d’attributs venant de super-types 
(les super-classes). 

e La conception orientée objets est une méthode de conception incor- 
porant le processus de décomposition orienté objets et une no- 
tation permettant de dépeindre à la fois les modèles logiques et 
physiques, aussi bien que statiques et dynamiques du système à 
concevoir. 

+ L'analyse orientée objets est une méthode d’analyse qui examine les 
besoins d’après la perspective des classes et objets trouvés dans 
le vocabulaire du domaine du problème. 


1.5 Notion d’objet, de classe 


e Nous avons précédemment parlé de manière informelle d’objet comme d’une 
entité tangible représentant quelque comportement bien défini. 
Nous verrons qu’un objet a un état, un comportement et une identité ; 
la structure et le comportement d'objets similaires sont définis dans leur 
classe commune. 
Les termes instance et objet sont interchangeables. 

e Une classe est un squelette pour un ensemble d'objets qui partagent une 
structure commune et un comportement commun. 
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2.1 Notion de type ou de classe 


+ Un type (ou une classe) est constituée d’attributs (ou champs), de dé- 
clarations d’opérations (ou signatures de méthodes) et de descrip- 
tions extensives d’opérations (ou corps de méthodes) 

e Ce que l’on peut résumer par la formule suivante 


TYPE = (Champs, sig_meth, corps_meth,,...,sig_meth,,, corps_meth,) 


où sig_meth; désigne la signature de méthode n° # et corps_meth, désigne le 
corps de méthode n° 1. 

e Un type est par essence une entité statique, par opposition à un objet, 
de nature dynamique. D'une certaine manière, le type est un squelette, 
l’objet son incarnation. 
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2.2 Notion d’attribut, ou de champ 


e Un attribut (ou champ) est une caractéristique d’un type 
e Dans une type Matrice, le nombre de lignes et le nombre de colonnes sont 
des attributs. Dans un type Point, les coordonnées sont des attributs 


2.3 Exemple d’attributs 


Matrice 2 x 2 en Java 


class Matrice2x2 { 
double ali, a12, 
a21, a22; 


} 
Matrice n x m 


class Matrice { 
int nombreLignes, nombreColonnes; 
double valeurs[]; 


2.4 Notion de déclaration d’opération (ou de méthode) 


+ La déclaration (ou signature) d’une opération (ou méthode) est constituée 
du nom de la méthode suivi de ses paramètres et précédé de son type de 
retour. Par exemple, l'opération d’addition de matrices peut se déclarer 
comme suit : 


Matrice ajouterMatrice(Matrice mi, Matrice m2) 


L'opération ajouterMatrices() renvoie l’objet ml + m2 de type Matrice 


2.5 Notion de description d’opération (ou de méthode) 


e La description extensive d’une opération (ou corps de méthode) est la suite 
des opérations (primitives ou non) qu’elle réalise. Une opération primitive 
est une instruction du langage. 


2.6 Exemple de description d’opération 


Par exemple, l’opération ajouterMatrices() pourrait avoir comme corps sim- 
pliste (c.à.d. sans test d’aucune sorte) : 
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Matrice ajouterMatrice(Matrice mi, Matrice m2) 


{ 
Matrice somme = new Matrice(mi.nombreLignes, 
mi.nombreColonnes) ; 
for(int i = 0; i < mi.nombreLignes; i++) 
for(int j = 0; j < ml.nombreColonnes; j++) 
4 
(somme.valeurs)[i][j] = (mi.valeurs)[i][j] + 
(m2.valeurs)[i][jl; 
} 
return somme; 
} 


2.7 Exemple de classe 


Classe (type) décrivant un cercle 


class Cercle { 
// champs : rayon du cercle 
double r; 
// Constructeur : initialisation des champs 
Cercle(double nouvRayon) { 
r = nouvRayon; 
J 
// methode de calcul d$une surface 
double calculeSurface() { 
return(3.1416*rxr) ; 
} 
}// Fin de class Cercle 


2.8 Notion d'état d’un objet 


e L'état d’un objet englobe toutes les propriétés (habituellement sta- 
tiques) de l’objet plus les valeurs courantes (généralement dyna- 
miques) de chacune de ces propriétés. 

e Une propriété est une caractéristique naturelle ou discrminante, un trait, 
une qualité ou une particularité qui contribue à rendre un objet unique. 
Par exemple, dans un distributeur, un numéro de série est une propriété 
statique et la quantité de pièces qu’il contient est une valeur dynamique. 
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2.9 Notion de comportement d’un objet 


e Le comportement est la façon dont un objet agit et réagit, en termes 
de changement d'état et de transmission de messages. 
e Généralement, un message est simplement une opération qu’un objet effec- 
tue sur un autre, bien que le mécanisme utilisé soit quelque peu différent. 
Dans la suite, les termes opération et message sont interchangeables. 
e Dans la plupart des langages orientés objets et basés sur objets, les opéra- 
tions que les clients peuvent effectuer sur un objet sont typiquement appe- 
lées des méthodes, qui font partie de la classe de l’objet. 
e La transmission de messages est une partie de l’équation qui définit le com- 
portement d’un objet. L'état d’un objet influence aussi son comportement. 
Par exemple, dans le cas d’un distributeur de boissons, nous pouvons dé- 
clencher une action (appuyer sur un bouton) pour réaliser notre sélection. 
— Si nous n'avons pas introduit suffisamment d’argent, il ne se passera pro- 
bablement rien. 

— Si nous avons mis assez d'argent, la machine l’encaissera et nous servira 
une boisson (modifiant ainsi son état). 

Nous pouvons donc affiner la notion d’état : 

e L'état d’un objet représente les effets cumulés de son comportement. 

+ La majorité des objets intéressants n’ont pas d'état entièrement statique. Ils 
contiennent des propriétés dont les valeurs sont lues et modifées en fonction 
des actions sur ceux-ci. 


2.10 Comportement d’un objet : les opérations 


e Une opération désigne un service qu’une classe offre à ses clients. En pra- 
tique, nous avons constaté qu'un client effectuait typiquement 5 sortes 
d'opérations sur un objet. Les 3 les plus courantes sont les suivantes : 

Modificateur une opération qui altère l’état d’un objet 


Sélecteur une opération qui accède à l’état d’un objet, mais qui n’al- 
tère pas celui-ci. 
[térateur une opération qui permet d'accéder à toutes les parties d’un 


objet dans un ordre bien défini. 
e Deux autres types d'opération sont courants : 
Constructeur une opération qui crée un objet et/ou initialise son état. 
Destructeur Une opération qui libère l’état d’un objet et/ou détruit 
l’objet lui-même. 
e Avec des langages orientés objets, comme Java ou Smalltalk, les opérations 
peuvent seulement être déclarées comme méthodes (c.à.d. au sein 
d’une classe), le langage ne nous autorisant pas à déclarer des procédures 
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ou des fonctions séparées de toute classe. Ce n’est pas le cas en C++ et en 
AdA, qui autorisent le programmeur à écrire des opérations en dehors de 
toute classe. 


2.12 Comportement d’un objet : rôle et responsabilités 


e L'ensemble des méthodes associées à un objet constituent son protocole. Ce 
dernier définit la totalité des comportements autorisés pour l’objet. Il est 
utile de diviser ce protocole en groupes logiques de comportements. 

e Ces groupes désignent les rôles que l’objet peut jouer ; un rôle s’apparente 
à un masque porté par l’objet et définit un contrat entre une abstraction et 
un client. 

e Les responsabilités d’un objet sont constituées d’une part de la connais- 
sance que l’objet maintient et d’autre part des actions qu’il peut réaliser. 
En d’autres termes, L'état et le comportement d’un objet définissent l’en- 
semble des rôles qu’il peut jouer, lesquels définissent les responsabilités de 
l’abstraction. 

+ La majorité des objets jouent plusieurs rôles au cours de leur existence, par 
exemple : 

— Un compte bancaire peut être créditeur ou débiteur, ce qui influe sur le 
comportement d’un retrait d'argent. 

— Durant une même journée, un individu peut jouer le rôle de mère, de 
médecin, de jardinier. 


2.13 Comportement d’un objet : les objets en tant que 
machines 


e L'existence d’un état dans un objet signifie que l’ordre dans lequel les opéra- 
tions sont invoquées est important. Chaque objet peut donc être vu comme 
une petite machine ou un automate à état finis équivalent. 

e Les objets peuvent être actifs ou passifs. Un objet actif contient sa propre 
tâche de contrôle, contrairement à un objet passif. Les objets actifs sont 
généralement autonomes, ce qui signifie qu’ils peuvent présenter un certain 
comportement sans qu’un autre objet agisse sur eux. Les objets passifs ne 
peuvent subir un changement d’état que lorsque l’on agit explicitement 
sur eux. 


2.14 Notion d'identité d’un objet 


e L'identité est cette propriété d’un objet qui le distingue de tous les 
autres objets. 
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+ Deux objets peuvent être déclarés égaux en 2 sens différents. Ils peuvent être 
égaux au sens de leur références (les pointeurs internes qui référencent les 
données de l’objet en mémoire) ou au sens de leur contenu (égalité de leur 
état), bien qu'ils soient situés à des emplacements mémoire différents. 


2.15 Nature d’un objet en Java 


e Un objet Java peut être décrit par la formule suivante : 
OBJET = (état,op., she OP, ref) 


où etat ensemble des variables d’instance 
op; (pointeur sur) la méthode d'instance n° à 
ref (pointeur sur) un emplacement mémoire contenant l’état et des 
références internes vers les opérations (pointeurs sur les méthodes) 
e Exemple d'objet, de type tasse à café. Des attributs d’une tasse à café 
pourront être : 
— sa couleur, 
— la quantité de café qu’elle contient, 
— sa position dans le café (la brasserie ou le bar) 
“Tasse à café” est un type et “la tasse à café rouge qui contient actuellement 
38 millilitres de café et qui se trouve sur la dernière table du fond” est un 
objet. “Rouge”, “38 millilitres” et “sur la dernière table du fond” constituent 
l’état de cet objet. 
e Un type, ou une classe sert de modèle à partir duquel on peut instancier 
(créer) des objets contenant des variables d’instance et des méthodes définies 
dans la classe. 


VI.3 Relations 


3.1 Séparation de l’interface et de l’implantation 


e Une idée clé est de séparer l'interface externe d’un objet de son 
implantation. 

e L'interface d’un objet est constituée des messages qu’il peut accepter d’autres 
objets. Autrement dit, c’est la déclaration des opérations associées à l’objet. 

e L’implantation d’un objet se traduit par la valeur de ses attributs et son 
comportement en réponse aux messages reçus. 

e Dans un monde orienté-objets, un objet expose son interface aux autres 
objets, mais garde son implantation privée. L’implantation doit donc être 
séparée de l'interface. De l’extérieur, le seul moyen pour interagir avec 
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un objet est de lui envoyer un message (d'exécuter l’une de ses opé- 
rations). 

e La séparation de l'interface et de l’implantation permet aux objets d’avoir 
la responsabilité de gérer leur propre état. Les autres objets ne peuvent 
manipuler cet état directement et doivent passer par des messages (ou opé- 
rations). L'objet qui reçoit un message peut décider de changer ou non son 
état. Par contre, il ne contrôle pas à quel instant il va recevoir des messages. 

e Un aspect fondamental de la programmation orientée objet est que chaque 
objet d’une classe particulière peut recevoir les mêmes messages. 
L'interface externe d’un objet ne dépend donc que de sa classe. 


3.4 Relations entre classes 


e Il existe trois types fondamentaux de relations entre classes : 

— La généralisation/spécialisation, désignant une relation “est un”. Par 
exemple, une rose est une sorte de fleur : une rose est une sous-classe plus 
spécialisée de la classe plus générale de fleur. 

— L’ensemble/composant, dénotant une relation “partie de”. Par exemple, 
un pétale est une partie d’une fleur. 

— L'association, traduisant une dépendance sémantique entre des classes 
qui ne sont pas reliées autrement. Par exemple, une fleur et une bougie 
peuvent ensemble servir de décoration sur une table. 

e La plupart des langages orientés objets comprennent des cominaisons des 
relations suivantes entre classes : 

— Association. 

— Héritage. 

— Agrégation. 

— Utilisation. 

— Instanciation. 

— Méta-classe. 


3.5 Relations d’association entre classes 


e Relations d’association. Une association dénote une dépendance séman- 
tique. Par exemple, les objets de type Client et ceux de type Facture 
peuvent être associés dans le cas d’une commande d’un produit. 

e On associe souvent à ce type de relation une cardinalité. L'exemple précé- 
dent exhibe une cardinalité de 1 pour n, un client pouvant avoir plusieurs 
factures qui lui sont associées. On distingue les cardinalités : 
= l'pour 1; 

— l pour n, 
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— n pour n. 
Une association 1 pour 1 est très étroite. Par exemple entre la classe Facture 
et la classe TransactionCarteBancaire. 


3.6 Relations d’héritage entre classes 


e L'héritage est une relation entre les classes dont l’une partage la structure 
ou le comportement défini dans une (héritage simple) ou plusieurs (héri- 
tage multiple) autres classes. On nomme super-classe la classe de laquelle 
une autre classe hérite. On appelle une classe qui hérite d’une ou plusieurs 
classes une sous-classe. 

+ Par exemple, prenons une classe Surface2DSymetrique. Considérons les classes 
Pave2D et Disque héritant de Surface2DSymetrique. 

e L'héritage définit donc une hiérarchie de la forme “est un” entre classes. 
C’est le test de vérité de l’héritage. 

e Dans une relation d’héritage, les sous-classes héritent de la structure de leur 
super-classe. Par exemple, la classe Surface2DSymetrique peut avoir comme 
champs : 

l’abscisse de son centre de symétrie x 

l’ordonnée de son centre de symétrie y 

sa taille size 

sa couleur color 
Et les classes Pave2D et Disque hériteront de ces champs. Une sous-classe 
peut définir d’autres champs qui viennent s’ajouter à ceux hérités des super- 
classes. 

e De plus, toujours dans une relation d’héritage, les sous-classes héritent du 
comportement de leur super-classe. Par exemple, la classe Surface2DSymetrique 
peut avoir comme opérations : 

getSize() pour obtenir la taille de la surface 


getX() pour obtenir l’abscisse du centre de gravité 
getY() pour obtenir l’ordonnée du centre de gravité 
setXY() pour fixer la position de la surface 


setColor() pour fixer la couleur de la surface 
Et les classes Pave2D et Disque hériteront de ces champs. Une sous-classe 
peut définir d’autres opérations qui viennent s’ajouter à celles héritées des 
super-classes. En outre, une sous-classe peut redéfinir tout ou partie des 
opérations héritées des super-classes. 

e Le polymorphisme est un mécanisme par lequel un nom peut désigner des 
objets de nombreuses classes différentes, tant qu’elles sont reliées par 
une super-classe commune. Tout objet désigné par ce nom est alors capable 
de répondre de différentes maniâres à un ensemble commun d’opérations. 
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3.12 Relations d’aggrégation entre classes 


e L’aggrégation peut se faire par inclusion physique ou sémantique. 

e Dans le cas d’inclusion physique, il peut y avoir : 

— inclusion de valeur, auquel cas l’objet inclus ne peut exister sans l’instance 
de l’objet englobant, 

— inclusion de référence, le lien étant plus indirect ; on peut alors créer et 
détruire indépendamment les instances de chaque classe. 

e On peut avoir une représentation d’aggrégation plus indirecte, seulement 
sémantique. Par exemple, on peut déclarer une classe Investisseur conte- 
nant une clé dans une base de données qui permette de retrouver les actions 
que possède l'investisseur. 

« Le test de relation d’aggrégation est le suivant : si (et seulement si) il existe 
une relation ensemble/composant entre deux objets, il doit y avoir une 
relation d’aggrégation entre leurs classes respectives. 


3.13 Relations d'utilisation entre classes 


Les relations d'utilisation entre classes sont similaires aux liens d’égal à égal 
entre les instances de ces classes. Une association indique un lien sémantique 
bidirectionnel; une relation d'utilisation est une des évolutions possibles d’une 
association. On y précise l’abstraction cliente et l’abstraction fournisseur de cer- 
tains services. 


3.14 Relations d’instanciation entre classes 


On veut utiliser des instances de classes distinctes qui ne sont pas reliées par 
une super-classe commune, en effectuant des opérations de manière générique. 
Soit le langage comprend directement les types génériques (comme par exemple 
C++), soit on peut (par exemple en Java) créer des classes conteneurs généralisées 
et utiliser du code de vérification de type (en utilisant en java la réflexion) pour 
imposer que tous les éléments contenus soient tous de la même classe. 


3.15 Relations de méta-classes 


On traite ici une classe comme un objet qui peut être manipulé. On obtient 
donc la classe d’une classe ou méta-classe. Cette notion n’est pas explicite dans 
le langage Java, mais la technique de réflexion s’en rapproche. 
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VIL.1 Classes et objets Java 


1.1 Constitution d’une classe 


e Rappel des notions de classe et d’objet, en deux mots (voir chapitre VI, 


p. 49) : 

— Classe : squelette; structure de données et code des méthodes; statique, 
sur disque 

— Objet : incarnation; état, comportement, identité; dynamique, en mé- 
moire 


e Une classe définit généralement deux choses : 
— les structures de données associées aux objets de la classe ; les variables 
désignant ses données sont appelés champs. 
— les services que peuvent rendre les objets de cette classe qui sont les 
méthodes définies dans la classe. 
Une Classe java est déclarée par le mot clé class, placé devant l’identifi- 
cateur de la classe (son nom). 


1.2 Champs et méthodes 
e Un champ correspond à une déclaration de variable, le nom de la variable 
suivant la déclaration de son type : 


class Point { 
int x; 
int y; 
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e Une méthode est constituée de : 


un nom constitué par un identificateur 

des paramètres formels : ceux-ci sont séparés par des “”. Lorsque la mé- 
thode n’a pas de paramètre, contrairement au langage C , il ne faut pas 
préciser void. Le nombre de paramètres est fixe : il n’est pas possible de 
définir des méthodes à arguments variables. 

du type de retour est soit void (si la méthode ne retourne aucune valeur), 
soit un type primitif ou une référence vers un objet. 

du corps de la méthode. 


e Exemple de classe décrivant un cercle 


class Cercle { 


// champs : rayon du cercle 

double r; 

// methode de calcul d$une surface 

double calculeSurface() { 
return(3.1416*rxr) ; 

} 


}// Fin de class Cercle 


1.3 Déclaration de classe 


e Un fichier source java doit porter le même nom que celui de la classe 
publique qui y est définie. Syntaxe générique 


class NomClasse { 


type variablelnstancel; 

type variablelnstanceN; 

type nomMethodei(liste-parametres) { 
corps-methode; 

x 

type nomMethodeN(liste-parametres) { 
corps-methode; 


; 
} 
e Exemple 
class Chat { 
String nom; // nom du fauve 
int age; // en annees 


float tauxRonronnement; // entre O0 et 1 
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void viellir() { 
age += 1; 


int retournerAge() { 
return (age); 
} 
} 


e FN, Les déclaration et implantation d’une méthode sont dans le 
même fichier. Ceci donne parfois de gros fichier source (. java), mais 
il est plus facile (pour la maintenance) d’avoir les spécification, déclaration 
et implantation au même endroit. 


1.4 Point d’entrée d’un programme (main()) 


Un programme Java est constitué d’une ou de plusieurs classes. Parmi toutes 
ces classes, il doit exister au moins une classe qui contient la méthode statique et 
publique main() qui est le point d’entrée de l’exécution du programme. 


// Fichier Bonjour.java 
public class Bonjour { 
public static void main(String args[l) { 
System.out.println("Bonjour ! ") 


} 


Cette classe définit une classe Bonjour qui ne possède qu’une seule méthode. La 
méthode main() doit être déclarée static et public pour qu’elle puisse être in- 
voquée par l’interpréteur Java. L’argument args est un tableau de String qui 
correspond aux arguments de la ligne de commande lors du lancement du pro- 
gramme. args[0] est le 1% argument, args[1] est le 2 argument, ... 


1.5 Compilation 


e Avant de pouvoir exécuter ce programme, il faut tout d’abord le compiler, 
par exemple avec la commande javac (sous le JDK standard, c.à.d. l’envi- 
ronnement de base). 


javac Bonjour.java 


La commande javac traduit le code source en code intermédiaire (p-code) 
java. Ce code (une forme d’assembleur générique) est évidemment indé- 
pendant de la plate forme sur laquelle il a été compilé. 
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1.6 Exécution 


Autant de fichiers que de classes qui ont été définies dans le fichier source 
sont produits. Les fichiers compilés ont l’extension .ctass. Enfin, pour exécuter ce 
programme, il faut utiliser l’interpréteur de code Java et lui fournir le nom de la 
classe publique que l’on veut utiliser comme point de départ de notre programme 
(celle contenant la méthode main(...)), ans l’extension. 


java Bonjour 


1.7 Référence à un objet 


e En Java, on ne peut accéder aux objets qu’à travers une référence vers 
celui-ci. Déclaration d’une variable p avec pour type un nom de classe : 


Point p; 


p : référence à un objet de la classe Point. Lorsque l’on déclare une classe 
comme type d’une variable, cette dernière à, par défaut, la valeur null. nult 
est une référence à un Object (mère de toutes les classes Java), qui n’a pas 
de valeur (distinct de 0); par ex. dans 


Point p; 


p à la valeur null. 

e En fait, référence à un objet : pointeur. Mais l’arithmétique sur les poin- 
teurs est impossible en java. Seule chose permise : changer la valeur 
de la référence pour pouvoir “faire référence” à un autre objet. Plus précisé- 
ment, une référence pointe sur une structure où se trouve des informations 
sur le type ainsi que l’adresse réelle des données de l’instance d’objet. 


1.8 Opérateur new 


e new : création d’une instance d’objet d’une classe ; retourne une référence 
à cette instance d'objet. 


Point p = new Point(); // ligne 1 
Point p2 = p; // ligne 2 
p = null; // ligne 3 


Ligne 2 : tout changement à p2 affecte l’objet référencé par p. p2 = 
p : aucune copie de l’objet ou allocation mémoire. 
Ligne 3 : décrochage de p de l’objet originel. p2 permet toujours d’y 


| accéder. | 
e Objet qui n’est plus référencé — le ramasse-miettes (garbage collector) ré- 


cupère automatiquement la mémoire associée. 
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1.9 Instance d’objet 


e Instance : copie individuelle de prototype de la classe, avec ses propres 
données : variables d'instance. 

e Une fois la classe déclarée, pour pouvoir utiliser un objet de cette classe, il 
faut définir une instance (d’objet) de cette classe. Or les objets ne sont 
accessibles qu’à travers des références . Donc une définition qui spécifie un 
objet comme “une variable ayant le type de la classe choisie ” ne fait que 
définir une référence vers un éventuel objet de cette classe. 


Date di; 


La variable 4 représente une référence vers un objet de type Date. En interne, 
cela réserve de la place pour le pointeur sous-jacent à la référence 4. Mais 
cela ne réserve pas de place mémoire pour une variable de type Date. 

e Si l’on veut une instance d’objet effective, il faut la créer explicitement avec 
le mot clé new et le constructeur de la classe Date. 


Date di; 
d = new Date); 


1.10 Méthode d'instance 


e On peut voir une méthode comme un message envoyé à une instance d’ob- 
jet. Pour afficher la date contenue dans l’objet d, on lui envoie le message 
imprimer : 

d.imprimer() ; De telles méthodes sont appelées méthodes d'instance. 


1.11 Variables d'instance 


°e Les Variables d'instance sont déclarées en dehors de toute méthode 


class Point { 
int x, y; 


; 


1.12 Op. point (.) —- Déclaration de méthode 


+ Opérateur . : accéder à des variables d'instance et à des méthodes d’un(e 
instance d’un) objet. 
+ Ex. de déclaration de méthode 


class Point { 
int x, y; 
void init(int a, int b) { 
X = à; 
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y = b; 


} 


En C, méthode sans paramètre : nommethode (void). illégal en java. Les ob- 
jets sont passés par référence (références d’instances à un objet passés 
par valeur). Les types primitifs sont passés par valeur. Les méthodes 
java sont donc similaires aux fonctions virtuelles du C++. 


1.13 Instruction this 


e this : référence à l'instance d’objet courante. 
e æ Il est permis à une variable locale de porter le même nom qu’une 
variable d'instance ... Exemple d’utilisation de this évitant cela 


void init(int x, int y) { 
this.x = 


X; 
this.y = x; 


1.14 Constructeurs 


+ Même nom que celui de la classe. Pas de type de retour (pas même void). 
e Classe décrivant un cercle 


class Cercle { 
double r; // champs : rayon du cercle 
// Constructeur : initialisation des champs 
Cercle(double nouvRayon) { 
r = nouvRayÿon; 
F 
double calculeSurface() { 
return(3.1416*rxr); // methode de calcul 
de 
}// Fin de class Cercle 


e Exemple animalier 


class Chat { 
String nom; // nom du fauve 
int age; // en annees 
float tauxRonronnement; // entre O0 et 1 


public Chat(String sonNom, 
int sonAge, 
float sonTauxRonron) { 
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} 


nom sonNom; 
age sonAge ; 


tauxRonronnement = sonTauxRonron; 


e this peut-être également un appel à un constructeur 


class Point { 


int x, y; 
// constructeur exhaustif 
Point(int x, int y) { 


this.x = x; // var d’instance Point.x 
this.y = y; 
} 
// Appel du constructeur exhaustif 
Point() { 
this(-1, -1); // Point(int x, int y) 
k 


1.15 Exemple de constructeurs 


e Exemple animalier 


class Chat { 


String nom; // nom du fauve 
int age; // en annees 
Color![] couleurPelage; // ses differentes couleurs 


float  tauxRonronnement; // entre O0 et 1 


public Chat(String sonNom, 
int sonAge, 
float sonTauxRonron, 
Color!] sesCouleurs) { 
nom = sonNom; 
age sonAge ; 
tauxRonronnement = sonTauxRonron; 


couleurPelage = sesCouleurs; 


public Chat() { 
this(new String('"minou"), 1, 0.5, 
{Color.black, Color.white}); 


68 Support de cours Java 


} 


+ Technique de réutilisation : créer un constructeur exhaustif (doté de tous les 
paramètres), puis créer d’autres constructeurs appelant systématiqement le 
constructeur exhaustif. 


VII2 Héritage 


2.1 Héritage 


e Les descendants par héritage sont nommés des sous classes. Le parent direct 
est une super classe. Une sous classe est une version spécialisée d’une classe 
qui hérite de toutes les variables d'instance et méthodes. 

Mot-clé extends 


class Point3D extends Point { 
int Z; 
Point3D(int x, int y, int z) { 
this.x = x; 
ÿ; 
Z; 


this.y 
this.z 


} 
Point3D() { 
Point3D(-1, -1, -1): 


e Syntaxe générique 


class NomClasse { 
type variablelnstancel; 
type variablelnstanceN; 
type nomMethodei(liste-parametres) { 
corps-methode; 
x 
type nomMethodeN(liste-parametres) { 
corps-methode; 
} 
} 


+ Pas d’héritage multiple, pour des raisons de performances et de com- 
plexité (en maintenance). À la place, notion d'interface. 

e Il existe une classe au sommet de la hiérarchie, Object. Sans mot-clé extends, 
le compilateur met automatiquement extends Object. 
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+ De la même manière que l’on peut assigner à une variable int un byte, on 
peut déclarer une variable de type Object et y stocker une référence 
à une instance de toute sous classe d’Object. 


VIL3 Surcharge, redéfinition 


3.1 Instruction super 
e super réfère aux variables d'instance et aux constructeurs de la super classe. 


class Point3D extends Point { 
int Z; 
Point3D(int x, int y, int z) { 
super(x, y); // Appel de Point(x,y). 
this.z = Z; 


} 


« Cet appel au constructeur de la classe mère doit être la 1° ligne du 
constructeur. 

e super peut également se référer aux méthodes de la super classe : super.distance(x, 
y) appelle la méthode distance() de la super classe de l’instance this. 

e Exemple animalier (voir l’excellent ouvrage “le mystère des chats peintres’ 
de Heather Busch et Burton Silver, http ://www.monpa.com/wcp/index.html) 


class ChatPeintre extends Chat { 
// Nariables d’instances 
String style; 
int coteMoyenne; // cote moyenne d’une oeuvre 


// Constructeurs 
public ChatArtiste(String sonNom, int songe, 

float sonTauxRonron, 

Color[] sonPelage, 

String sonStyle, int saCote) { 
super(sonNom, sonÂge, sonTauxRonron, sonPelage) ; 
style = sonstyle; 
coteMoyenne = saCote; 


// Methodes 
public peindre() { 
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3.2 Un artiste en pleine action 





source : http ://vwww.monpa.com/wcp/index.html 
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3.3 Sous-typage, transtypage, instanceof 


e Le typage d’une variable lui permet de référencer tout sous type (classe 
parente) ; la méthode miauler 0 est définie dans Chat. La méthode peindre() 
n’est définie que dans ChatPeintre. 


Chat gouttiere = new Chat('"zephir", 1, 0.9); 
ChatPeïintre moustacheDeDali = 


new ChatPeintre("dali", // nom de l’artiste 
2, // son age 
0.1, // son taux rr 


{Color.white, Color.black}, 
"aLaDali",// son style 
20000); // sa cote moyenne 


moustacheDeDali.peindre(); // valide 
gouttiere.peindre(); // illegal 


e instanceof permet de savoir si un objet est d’un type donné ou non. 


// true 

System.out.print (gouttiere instanceof Chat); 

// true 

System.out.print (moustacheDeDali instanceof Chat); 

// false 

System.out.print (gouttiere instanceof ChatPeintre); 
moustacheDeDali = null; 

// false 

System.out.print (moustacheDeDali instanceof ChatPeintre); 


e Transtypage (ou “cast” en anglais) permet de changer le type, lorsque cela 
est permis. 


Chat ch = new Chat("zephir", 1, 0.9); 
ChatPeïintre chP; 
chP = ch; // Erreur de compilation 


if (ch instanceof ChatPeintre)// Bonnes manieres 
chP = (ChatPeintre)ch; // transtypage 


3.4 Surcharge de méthode 


e Plusieurs méthodes peuvent porter le même nom : surcharge de méthode. 

e Différentiation sur la signature de type : le nombre et le type des para- 
mèêtres. Deux méthodes d’une même classe de mêmes nom et signature de 
type est illégal. 

+ Exemple de surcharge 
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class Point { 


int x, y; 
Point(int x, int y) { 

this.x = x; this.y = y; 
+ 


double distance(int x, int y) { 
int dx = this.x - x; int dy = this.y - y; 
return Math.sqrt(dx*xdx + dyxdy); 
} 
double distance(Point p) { 
return distance(p.x, p.y); 
} 
} 
class PointDist { 
public static void main(String args[]l) { 
Point pi = new Point(0, O0); 
Point p2 = new Point (30, 40); 


System.out.println("pi.distance(p2) = " + 
pi.distance (p2)); 
System.out.println("pi.distance(60, 80) = " + 


pi.distance(60, 80)); 
f 


e Exemple animalier 


class Chat { 


void vieillir() { 
age += 1; 


void vieillir(int n) { // Surcharge de methode 
age += n; 


} 


3.5 Redéfinition de méthode 


e Distance en perspective dans Point3D (distance 2D entre x/z et y/z) = 
redéfinir distance(x, y) de Point2D. Ex. de surcharge de distance 3D et de 
redéfinition de distance 2D 


class Point { 
int x, y; 
Point(int x, int y) { 
this.x = x; 


VIL3 — Surcharge, redéfinition 73 


this.y = y; 
} 
double distance(int x, int y) { 
int dx = this.x - x; 
int dy = this.y - y; 
return Math.sqrt(dxxdx + dyxdy) ; 


} 

double distance(Point p) { // Surcharge 
return distance(p.x, p.y); 

} 


}// class Point 


class Point3D extends Point { 


int Z; 

Point3D(int x, int y, int z) { 
super(x, y); // Appel de Point(x,y) 
this.z = Z; 

k 


double distance (int x, int y, int z) { 
int dx = this.x - x; int dy = this.y - y; 
int dz = this.z - z; 
return Math.sqrt(dx*xdx + dyxdy + dzxdaz); 

} 

double distance(Point3D other) { // Surcharge 
return distance(other.x, other.y, other.z); 

} 

double distance(int x, int y) { // Redefinition 
double dx = (this.x / z) - x; 
double dy = (this.y / z) - y; 
return Math.sqrt(dx*xdx + dyxdy) ; 

} 

} 


class Point3DDist { 
public static void main(String args[l) { 
Point3D pi = new Point3D(30, 40, 10); 
Point3D p2 = new Point3D(0, O0, O0); 
Point p = new Point(4, 6); 


System.out.printin("pi.distance(p2) = " + 
pi.distance (p2)); 

System.out.printlin("pi.distance(4, 6) = " + 
pi.distance(4, 6)); 

System.out.println("pi.distance(p) = " + 


pi.distance(p)); 
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L'affichage du programme est le suivant. Pourquoi ? 


Prompt > java Point3DDist 
pi.distance(p2) = 50.9902 
pi.distance(4,6) = 2.23607 
pi.distance(p) = 2.23607 


e # Appel de distance sur un Point3D (p1) : exécution de distance(Point 
p) héritée de la super classe (méthode non redéfinie). Mais ensuite appel 
de distance(int x, int y) de Point3D, pas de Point. 

e Sélection de méthode selon le type de l’instance et non selon la classe 
dans laquelle la méthode courante s'exécute : répartition de méthode dyna- 
mique. 


3.6 Répartition de méthode dynamique 


class Parent { 
void appel() { 
System.out.println("Dans Parent .appel()"); 
} 
class Enfant extends Parent { 
void appel() { 
System.out.println("Dans Enfant.appel()"); 
| 
class Repartition { 
public static void main(String args[]l) { 
Parent moi = new Enfant(); 
moi.appel(); 


e Lors de moi.appel() 
— Le compilateur vérifie que Parent a une méthode appel(), 
— l’environnement d’exécution remarque que la référence moi est en fait vers 
une instance d’Enfant — appel de Enfant .appel() 
e Il s’agit d’une forme de polymorphisme à l'exécution. 
e 4 Cela permet à des bibliothèques existantes d'appeler des méthodes sur 
des instances de nouvelles classes sans recompilation. 
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3.7 Instruction final 


e Variable d'instance ou méthode non redéfinissable : final. Pour des va- 
riables, convention de majuscules 
final int FILE QUIT = 1; Les sous classes ne peuvent redéfinir les 
méthodes final. Petites méthodes final peuvent être optimisées (appels 
“en ligne” par recopie du code). 
e © final pour les variables est similaire au const du C++. Il n’y a pas 
d’équivalent de final pour les méthodes en C++. 


3.8 Méthode finalize() 


e Instance d’objet ayant une resource non java (descripteur de fichier) : moyen 
de la libérer. 

e Ajout d’une méthode finalize() à la classe. Appelée à chaque libération 
d’une instance d'objet de cette classe. 


3.9 Instruction static 


e méthode static : utilisée en dehors de tout contexte d’instance. 

+ Méthode static ne peut appeler directement que des méthodes static. Ne 
peut utiliser this ou super. Ne peut utiliser une variable d'instance. 

e N, Variables static : visibles de toute autre portion de code. Quasi- 
ment des variables globales. À utiliser avec parcimonie .…. 

+ Bloc static : exécuté une seule fois, au premier chargement de la classe. 

— Exemple 


class Statique { 
static int a = 3; 
static int b; 
static void methode(int x) { 
System.out.printin("x = " + x + 
Mdr. NH a + 
= "+ D); 


nm 
, 


œ 
| 


} 

static { 
System.out.print("Initialisation" + 

" du bloc statique"); 

b=axd4; 

} 

public static void main(String args[]l) { 
methode (42); 
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} 
L'affichage est 


Prompt > java Statique 
Initialisation du bloc statique 
x = 42, a = 3, b = 12 


Initialisation de a et b. Exécution du bloc static. Appel de main(). 
— Appel d’une variable ou méthode static par le nom de la classe 


class ClasseStatique { 
static int a = 42; 
static int b = 99; 
static void appel() { 
System.out.printin("a = " + a); 
} 
} 
class StatiqueParNom { 
public static void main(String args[]l) { 
ClasseStatique.callme(); 
System.out.printin("b = " + 
ClasseStatique.b); 


} 
— Exemple animalier 


class Chat { 


String non; // nom 

int age; // annees 
Color!{] couleurPelage; // couleurs 
float tauxRonronnement; // de O a 1 
static int ageSevrage = 1; // statique 


boolean estAdoptable() { 
if (age > ageSevrage) { 
return true; 
} else { 
return false; 
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3.10 Instruction abstract 


e Partie spécification, partie implantation : classes abstraites . 

e Certaines méthodes, sans corps, doivent être redéfinies par les sous 
classes : méthodes abstraites. C’est la responsabilité de sous classe. 

+ Toute classe contenant des méthodes abstraites (mot clé abstract) doit être 
déclarée abstraite. Les classes abstraites ne peuvent être instanciées par ner. 
Pas de constructeurs ou de méthodes static. Une sous classe d’une classe 
statique soit implante toutes les méthodes abstraites, soit est elle-même 
abstraite. 

Exemple 


abstract class ParentAbstrait { 
abstract void appel(); 
void moiaussi() { 
System.out.print("Dans ParentAbstrait.moiaussi()"); 


class EnfantConcret extends ParentAbstrait { 
void appel() { 
System.out.print("Dans EnfantConcret.moiaussi()"); 


} 


class AbstractionMain { 
public static void main(String args[]l) { 
ParentAbstrait etre = new EnfantConcret(); 
etre.appel(); 
etre.moiaussi(); 


VII4 Paquetages et interfaces 


4.1 Paquetages 


e À la fois un mécanisme de nommage et un mécanisme de restriction de 
visibilité. 
e Forme générale d’un source java 


une unique declaration de paquetage (optionnel) 
declarations d’importations (optionnel) 
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une unique declaration de classe publique 
declarations de classes privees (optionnel) 


+ Pas de déclaration de paquetage : les classes déclarées font partie du paque- 
tage par défaut, sans nom. Une classe déclarée dans le paquetage monPaquetage 
— le source doit être dans le répertoire monPaquetage (il y a distinction 
minuscule-majuscule). 

Syntaxe générique : 

package pkg1l.pke2[.pkg3]] ; 


Par exemple package java.awt.image ; doit être stocké dans java/awt/image 
(sous UNIX), java\awt\image (sous Windows) ou java :awt :image (sous Macin- 
tosh). 


La racine de toute hiérarchie de paquetage est une entrée de la variable 
d'environnement CLASSPATH. 
N, Ayant une classe ClasseTest dans un paquetage test, il faut 
— soit se mettre dans le répertoire père de test et lancer 
java test.ClasseTest, 
— soit ajouter le répertoire test à la variable CLASSPATE : 


CLASSPATH=. ;c:\code\test;c:\javalclasses 
— soit lancer : 


java -dclasspath=.;c:\code\test;c:\javalclasses ClasseTest 


4.2 Instruction import 


e Entrer les noms complets de classes et méthodes fort long = Tout ou partie 
d’un paquetage est amené en visibilité directe, avec import. 
+ Syntaxe générique import pkg1l.pkg2].(nomclassel*) ;. Exemple 


import java.util.Date; 
import java.io.*; 


Chargement de gros paquetages — perte de performance en compilation. 
Pas d'effet à l’exécution. 

e Toutes les classes livrées dans la distribution java sont dans le paquetage 
java. Les Classes de base du langage se trouvent dans java.lang. Il y a 
une importation implicite de import java.lang.* 

+ Deux classes de même nom dans 2 paquetages différents importés avec * : 
le compilateur ne dit rien jusqu’à l’utilisation d’une des classes, où c’est une 
erreur de compilation. 

e Utilisation de noms complets. Au lieu de 

import java.util.*; 
class MaDate extends Date { ... } 
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on peut utiliser class MaDate extends java.util.Date 


4.3 Protections d’accès 


4 catégories de visibilité : 

— Sous classe dans le même paquetage. 

— Non sous classe dans le même paquetage. 

— Sous classe dans des paquetages différents. 

— Classes ni dans le même paquetage, ni sous classes. 
Table des modificateurs de visibilité 


private rien private protected public 
protected 

Même classe oui oui oui oui oui 
Même paquetage, sous classe non oui oui oui oui 
Même paquetage, non sous non oui non oui oui 
classe 

Paquetage différent, sous non non oui oui oui 
classe 

Paquetage différent, non sous non non non non oui 
classe 


+ Déclaré public : peut être vu de partout. 

+ Déclaré private : ne peut être vu en dehors d’une classe. 

+ Pas de modificateur : visible des sous classes et des autres classes du 
même paquetage. Situation par défaut. 

+ Déclaré protected : peut être vu hors du paquetage, mais seulement des 
sous classes. 

e Déclaré private protected : ne peut être vu que des sous classes. 

e Æ protected pas la même signification qu'en C++. Plutôt similaire au 
friend du C++. Le protected du C++ est émulé par private protected en 
java. 

Exemple animalier 


class Chat { 
// Les differents champs sont protected (et non private), 
// de facon a etre visibles des sous-classes 
protected String nom; // nom du fauve 
protected int age; // en annees 
protected Color{] couleurPelage; // ses couleurs 
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protected float tauxRonronnement; // entre 0 et 1 
protected static int ageSevrage = 1;  // Champ statique 


// Les constructeurs doivent etre vus de partout 
public Chat(String sonNom, int sonAge, float sonTauxRonron, 
Color!] sesCouleurs) { 
nom = sonNom; 
age = sonAge; 
tauxRonronnement = sonTauxRonron; 
couleurPelage = sesCouleurs; 


public Chat() { 
this(new String('"minou"), 1, 0.5, 
{Color.black, Color.white}) ; 


// Accesseurs 

public int retournerAge() { 
return (age); } 

public String retournerNom() { 
return (nom) ; } 

public Color!] retournerCouleurPelage() { 
return (couleurPelage) ; } 

public float retournerTauxRonron() { 
return(tauxRonronnement); +} 


// Autres methodes 
public void vieillir() { 


age += 1; 

x 

public void vieillir(int n) { 
age += n; 

} 


public boolean estAdoptable() { 
if (age > ageSevrage) { 
return true; 
} else { 
return false; 
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// Methode privee 

private void emettreSon(String adire) { 
// Emulation ultra pauvre du son 
System.out.println(" " + adire); 


// Utilisation de la methode privee 
public void miauler(int nbMiaulements) { 
for(int i + 0; i < nbMiaulements; i++) { 
emettreSon('"Miaou !"); 


4.4 Interfaces 


e Interfaces : comme des classes, mais sans variable d’instance et des mé- 
thodes déclarées sans corps. 

e Une classe peut implanter une nombre quelconque d’interfaces. Pour cela, 
la classe doit fournir l’implantation de toutes les méthodes de l’in- 
terface. La signature de type doit être respectée. 

e Les interfaces vivent dans une hiérarchie différente de celles des classes 
— deux classes sans aucun lien hiérarchique peuvent implanter la 
même interface. Les interfaces sont aussi utiles que l’héritage multiple, 
mais donnent du code plus facile à maintenir. En effet, ne repose pas 
sur des données, juste sur des méthodes. 

e Syntaxe générique 


interface nom { 
type-retour nom-methodei(liste-parametres); 
type nomvariable-finale = valeur; 


x 


e Toutes les méthodes implantant une interface doivent être déclarées public. 
e Variables déclarées à l’intérieur d’une interface implicitement final. 


4.5 Exemple d’interface 
e Syntaxe générique d'implantation d'interface 


class nomclasse [extends superclassel 
limplements interfaceO 
[,interfacel...]] { 
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corps-de-classe 


} 


e Les crochets désignent des mots optionnels 
e Exemple 


interface Callback { 
void callback(int parametre) { 


class Client implements Callback { 
void callback(int p) { 
System.out.printin("Callback de " + pj); 
:, 


4.6 Interface & résolution dynamique de méthode 


+ 4 On peut déclarer des variables références à des objets utilisant une in- 
terface comme type au lieu d’une classe. Toute instance d’une classe 
implantant cette interface peut être stockée dans cette variable. Si l’on veut 
appeler une méthode via une telle variable, l'implantation correcte sera 
appellée selon l’instance courante. Les classes peuvent donc être crées 
après le code qui les appelle. Cette technique de résolution dynamique 
de méthode est coûteuse en temps. 

e Aspect d’encapsulation 


class TestInterface { 
public static void main(String args[]l) { 
Callback c = new Client); 
c.callback(12) ; 


k 


c ne peut être utilisé que pour accéder à la méthode callback() et non 
à un autre aspect de Client. 





VIIT — Exceptions 





Références bibliographiques 


— The Java Language Specification, J. Gosling, B. Joy et G. Steele [GJS96] 


VIITL.1 Fonctionnement général du système 


d’exceptions 


1.1 Génération et gestion d’exceptions 


Exception : condition anormale survenant lors de l’exécution. 

Lorsqu'une exception survient : 

— un objet représentant cette exception est créé ; 

— cet objet est jeté (thrown) dans la méthode ayant provoqué l'erreur. 
Cette méthode peut choisir : 

— de gérer l’exception elle-même, 

— de la passer sans la gérer. 

De toutes façons l’exception est captée (caught) et traitée, en dernier 
recours par l’environnement d'exécution Java. 

Les exceptions peuvent être générées 

— par l’environnement d’exécution Java, 

— manuellement par du code. 

Les exceptions jetées (ou levées) par l’environnement d’exécution résultent 
de violations des règles du langage ou des contraintes de cet environnement 
d'exécution. 


1.2 Les 5 mots clés 


Il y à 5 mots clés d’instructions dédiées à la gestion des exceptions : try, 
catch, throw, throws et finally. 
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e Des instructions où l’on veut surveiller la levée d’une exception sont mises 
dans un bloc précédé de l'instruction try. 

e Le code peut capter cette exception en utilisant catch et la gérer. 

e Les exceptions générées par le système sont automatiquement jetées par 
l’environnement d'exécution Java. Pour jeter une exception manuellement, 
utiliesr throw. 

e Toute exception qui est jetée hors d’une méthode doit être spécifiée comme 
telle avec throws. 

e Tout code qui doit absolument être exécuté avant qu’une méthode ne re- 
tourne est placé dans un bloc finally. 


1.3 Schéma 


Le schéma est donc 


try { 
// bloc de code a surveiller 
} 
catch (EceptionTypeil exceptUbj) { 
// gestionnaire d’exception pour ExceptionTypeli 
} 
catch (EceptionType2 exceptUbj) { 
// gestionnaire d’exception pour ExceptionType2 


} 
finally { 

// bloc de code a executer 

// avant de sortir de la methode 
} 


1.4 Types d’exceptions 


e Une classe est au sommet de la hiérarchie des exceptions : Throwable 
+ Deux sous-classes de Throwable : 
— Exception : conditions exceptionnelles que les programmes utilisateur de- 
vraient traiter. 
— Error : exceptions catastrophiques que normalement seul l’environnement 
d'exécution devrait gérer. 
e Une sous-classe d’Exception, RuntimeException, pour les exceptions de l’en- 
vironnement d'exécution. 
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1.5 Exceptions non gérées 


+ Considérons le code suivant où une division par zéro n’est pas gérée par la 
programme : 


class ExcepDivO { 
public static void main(String args[l) { 
int d = 0; 
int a = 42 / d; 


Æ 


e Lorsque l’environnement d’exécution essaie d’exécuter la division, il construit 
un nouvel objet exception afin d’arrêter le code et de gérer cette condition 
d'erreur. 

e Le flux de code est alors interrompu et la pile d'appels (des différentes 
méthodes invoquées) est inspectée en quête d’un gestionnaire d’exceptions. 

e N'ayant pas fourni de gestionnaire au sein du programme, le gestionnaire 
par défaut de l’environnement d’exécution se met en route. 

e Il affiche la valeur en String de l’exception et la trace de la pile d’appels : 


/home/mounier> java ExcepDivO 
java.lang.ArithmeticException: / by zero 
at ExcepDivO.main(ExcepDivO.java:4) 


1.6 Instructions try et catch 


e Un bloc try est destiné à être protégé, gardé contre toute exception suscep- 
tible de survenir. 

e Juste derièrre un bloc try, il faut mettre un bloc catch qui sert de gestion- 
naire d'exception. Le paramètre de l’instruction catch indique le type et le 
nom de l'instance de l’exception gérée. 


class ExcepDivO { 
public static void main(String args[l]l) { 
try À 
int d = 0; 
int a = 42 / d; 
} catch (ArithmeticException e) { 
System.out.println("Div par zero"); 


k 


k 


e La portée d’un bloc catch est restreinte aux instructions du bloc try immé- 
diatement précédent. 
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1.7 Instructions catch multiples 


e On peut gérer plusieurs exceptions à la suite l’une de l’autre. 

e Lorsqu'une exception survient, l’environnement d’exécution inspecte les ins- 
tructions catch les unes après les autres, dans l’ordre où elles ont été écrites. 

e Il faut donc mettre les exceptions les plus spécifiques d’abord. 


1.8 Instruction throw 


e Elle permet de générer une exception, via un appel de la forme trow 
Trhowablelnstance ; Cette instance peut être crée par un new ou être une 
instance d’une exception déja existante. 

e Le flux d'exécution est alors stoppé et le bloc try immédiatement englobant 
est inspecté, afin de voir s’il possède une instruction catch correspondante 
à l’instance générée. 

« Sice n’est pas le cas, le 2iêmebloc try englobant est inspecté; et ainsi de 
suite. 

e Exemple 


class ThrowDemo { 
static void demoproc() { 
try À 
throw new NullPointerException("demo"); 
} catch (NullPointerException e2) { 
System.out.print("attrapee ds demoproc()"); 
throw e2; 


} 


public static void main(String args[l) { 
try { 
demoproc() ; 
} catch(NullPointerException e1) { 
System.out.print("attrapee ds main()"); 
k 
k 
+ 


1.9 Instruction throws 


e Si une méthode est susceptible de générer une exception qu’elle ne 
gère pas, elle doit le spécifier, de façon que ceux qui l’appellent puissent 
se prémunir contre l’exception. 
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e L’instruction throws est utilisée pour spécifier la liste des exceptions qu’une 
méthode est susceptible de générer. 

e Pour la plupart des sous-classes d’Exception, le compilateur forcera à dé- 
clarer quels types d'exception peuvent être générées (sinon, le programme 
ne compile pas). 

e Cette règle ne s’applique pas à Error, RuntimeException ou à leurs sous- 
classes. 


e L'exemple suivant ne compilera pas : 


class ThrowsDemoi { 
static void proc() { 
System.out.println("dans proc()"); 
throw new IllegalAccessException('"demo"); 


public static void main(String args[]l) { 
proc(); 
F 


Ce programme ne compilera pas : 

— parce que proc() doit déclarer qu’elle peut générer IllegalAccessException:; 

— parce que main() doit avoir un bloc try/catch pour gérer l'exception en 
question. 


e L'exemple correct est : 


class ThrowsDemoi { 
static void proc() 
throws IllegalAccessException { 
System.out.println("dans proc()"); 
throw new IllegalAccessException('"demo"); 


} 
public static void main(String args[]l) { 
try { 
demoproc(); 


} catch(lllegalAccessException e) { 
System.out.println(e + "attrapee"); 


} 
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1.10 Instruction finally 


e Un bloc finally est toujours exécuté, qu’une exception ait été générée ou 
non. Il est exécuté avant l'instruction suivant le bloc try précédent. 

e Si le bloc try précédent contient un return, le bloc finally est exécuté 
avant que la méthode ne retourne. 

e Ceci peut être pratique pour fermer des fichiers ouverts et pour libérer 
diverses ressources. 

e Le bloc finally est optionnel. 


1.11 Classe Throwable 


e Il est possible de générer ses propres exceptions en créant une sous classe 
d’Exception. 
e On peut alors utiliser ou redéfinir l’une des méthodes, héritée de Throwable : 

— Outre le constructeur sans argument, un constructeur Exception(String 
message) avec un message d'erreur disponible via getMessage(). 

— la méthode String getMessage () qui renvoie le message fourni au construc- 
teur précédent. 

— la méthode String toString(), qui fournit une chaîne formée du nom de 
la classe de l’objet courant, suivi d’un :, suivi du résultat de getMessage() 

— la méthode fillInStackTrace() qui enregistre dans l’objet courant des 
informations à propos de la pile d’appels en cours. 

— la méthode void printStackTrace(PrintStream stream) qui envoie sur le 
flux stream le résultat de toString(), suivi de la pile d’appels enregistrée 
par la méthode fillInStackTrace(). Si stream est absent, System.err est 
utilisé. Une autre forme, void printStackTrace(PrintWriter stream) est 
disponible. 


1.12 Conclusion 


e Le code suivant 


FilelnputStream fis; 
try À 

fis = new FilelnputStream("readme.txt"); 
} catch (FileNotFoundException e) { 

fis = new FilelnputStream("default.txt"); 


} 
e est plus propre que 


#include <sys/errno.h> 
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int fd; 
fd = open('"readme.txt"); 
if (fd == -1 && errno == EEXIST) 


fd = open('"default.txt"); 
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IX — Classes utilitaires de base 





Références bibliographiques 


— Java et Internet — Concepts et programmation, G. Roussel, E. Duris, N. 


Bedon et R. Forax [RDBF02], 


— Java in a Nutshell, D. Flanagan, [Flab|, 
— The Java Language Specification, J. Gosling, B. Joy, G. Steele [GJS96] 


IX.1 Classes Object, System, PrintStream 


1.1 Méthodes de la classe Object 


e Racine de la hiérarchie des objets java. 


e Méthodes : 


methode() 


But 





String toString() 


int hashCode() 
boolean equals() 


protected Object clone() 


protected void finalize() 


final void notify() 


Renvoie une vue en chaîne de caractères 
de this; par défaut, renvoie le nom de la 
classe suivi de son code de hachage. 
Renvoie le code de hachage associé à l’ob- 
jet. 

Teste l'égalité, la plus sématiquement 
significative possible. 

Renvoie une copie superficielle 
(champ à champ) de l’objet (throws 
CloneNotSupportedException). 

Appelée en libération mémoire (throws 
Throwable). 

Relâche le moniteur de l’objet et réveille 
une thread bloquée en attente de ce moni- 
teur par un wait(). 
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final void notifyAll() 


final void wait() 


final void wait(long timeout) 


final Class getClass() 
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Relâche le moniteur de l’objet et réveille 
toutes les threads bloquées en attente de 
ce moniteur par un wait (). 

Acquiert le moniteur de l’objet ou bloque la 
thread indéfiniment si le moniteur est déjà 
pris (throws InterruptedException). 
Acquiert le moniteur de l’objet ou bloque 
la thread pendant timeout millisecondes 
si le moniteur est déjà pris (throws 
InterruptedException). 

Renvoie une représentation de la classe de 
l’objet. 


1.2 Méthodes toString(), hashCode() 


e toString() : Forme affichable de l’objet par System.out.printin(. La re- 


définir est de bon ton. 


e hashCode() : code de hachage de l’objet ; utilisé dans java.util.hashMap. 

+ Contrat de la méthode hashCode() : Pour 2 Object, c1 et c2, c1.equals(c2) 
impliquec1.hashCode() == c2.hashCode() 

e Donc, si l’on redéfinit equals(), on doit redéfinir également hashCode(). 


1.3 Méthode equals() 


+ Par défaut, teste l’égalité des références. Il est de bon ton de la redéfinir 


en test d'égalité de contenu. 


e Erreur commune : surcharge au lieu de redéfinition ; le paramètre doit être 


de type Object. 


e Exemple sur des classes de nombres complexes : 


public class Complexe { 


protected double partieReelle, partielmaginaire; 


public Complexe (double r, double i) { 


partieReelle = r; 
partielmaginaire = i; 


public boolean equals(Dbject obj) { 
if(!(obj instanceof Complexe)) { 


return false; 
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} 
Complexe c = (Complexe)obj; 
return (partieReelle == c.partieReelle && 


partielmaginaire == c.partielmaginaire); 
} 
} 


e Vérifier que la relation binaire induite est réflexive, symétrique et transi- 
tive. Vérifier également l’idempotence (plusieurs évaluations de x.equals (y) 
donne toujours le même résultat), et que null est “absorbant” : x.equals (nul1) 
est toujours false. 


1.4 Champs et méthodes de la classe System 


e Méthodes et champs utilitaires java. 
e Champs : 

— static InputStream in entrée standard (par défaut le clavier) 

— static PrintStream out sortie standard (par défaut l’écran) 

— static PrintStream err sortie erreur standard (par défaut l'écran) 
Méthodes : 


methode () But 

static long currentTimeMillis() renvoie le nombre de millisecondes depuis 
le 1% janvier 1970. 

static void exit(int status) arrête la machine virtuelle java en cours 


d'exécution. 

static void gc() demande au ramasse-miettes de récupérer 
la mémoire inutilisée. 

static void setIn(InputStream in) réassigne l’entrée standard. 

static void setOut(PrintStream out)  réassigne la sortie standard. 

static void setErr(PrintStream err)  réassigne la sortie erreur standard. 


1.5 Méthodes de PrintStream 
e Méthodes : 





methode () But 
void close() Ferme le flux d’entrée/sortie 
void flush() Vide le tampon mémoire associé au flux 


(force l’écriture) 
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void print(...) Affiche l’argument sur la sortie standard. 
Accepte des boolean, char, int, long, 
float, double, Übject et String. 


void println(...) Même effet que print (), mais rajoute un 
saut de ligne 

void write(int b) Écriture binaire d’un octet sur le flux d’en- 
trée/sortie 


IX.2 Méthode main() et classes d'emballage des 
types primitifs 


2.1 Méthode main() et ses arguments 


e Syntaxe public static void main(String args[]l) 

e public : la méthode peut être appelée de partout 

e static : pas besoin de créer d'objet pour l’appeler 

e void : elle ne renvoie rien 

e String args[] : args est un tableau de String 

° 1% argument args[0], 2% argument args[1], 

e Nombre d'arguments : args.length 

e Attention! Ne pas confondre 
— le champ length : nombre d'éléments d’un tableau 
— la méthode length() de la classe String : longueur de la chaîne de carac- 

tères 

+ Exemple d'affichage des arguments de la ligne de commande ainsi que de 

leur longueur : 


class TestMain { 
public static void main(String args[]l) { 
for(int i = 0; i < args.length; i++) 
System.out.printin("arg no " + i+1 + 
Moi" + arglil + 
" de longueur : " + 
args{i].length()); 


e Par un appel dans une fenêtre Dos (resp. une fenêtre terminal Unix/Linux) 
de la forme java TestMain toto 4 gabuzomeu 7.8 +&) affiche 
arg no 1 : toto de longueur : 4 
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arg no 2 : 4 de longueur : 1 

arg no 3 : gabuzomeu de longueur : 9 
arg no 4 : 7.8 de longueur : 3 

arg no 4 : +&) de longueur : 3 


2.2 Liste des classes d'emballage 


+ Permettent de disposer de méthodes utilitaires de manipulation des types 
primitifs. 

e Héritent de la classe abstraite Number. 

e Les classes d'emballage des types primitifs sont : Boolean, Byte, Character, 
Short, Integer, Long, Float et Double. 

+ Méthode xxxValue(), où xxx est l’un des noms de type primitf correspon- 
dant ; elle permet d’obtenir une variable du type primitif correspondant. 


Integer un = new Integer(1); 
int i = un.intValue(); 


e Méthode parseXXX (String) où XXX est l’un des noms de classe précédent ; 
elle permet d’obtenir un objet de type numérique ou booléen à partir d’une 
chaîne de caractères. Par ex. parseDouble("2.5") ; renvoie un Double. L’inverse 
est réalisé par toString(). 
e Les constantes MIN_VALUE et MAX_VALUE contiennent les valeurs minimale et 
maximale. 


IX.3 Scanner (java.util.Scanner) 


3.1 Classe Scanner : aperçu 


e La classe Scanner permet entre autres l’entrée facile de types primitifs et de 
String au clavier. 

e Il suffit de créer un objet Scanner avec en argument le flux à lire, puis 
d'appeler une méthode nextxxXO) selon le type primitif XXX à lire 

e Exemple d’entrée d’un entier au clavier : 


Scanner sc = new Scanner (System.in) ; // Creation d’un Scanner sur 
// le flux System.in (le clavier) 
int i = sc.nextInt(); // prise d’un entier sur ce flux 
// (au clavier) 
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3.2 Classe Scanner : constructeurs 


Différents constructeurs sont disponibles 


methode() 


But 





Scanner (File source) 


Scanner (InputStream source) 


Scanner (Readable source) 


Scanner (String source) 


Construit un objet de type Scanner pro- 
duisant des valeurs à partir du fichier spé- 
cifié. 

Construit un objet de type Scanner pro- 
duisant des valeurs à partir du flux d’entrée 
spécifié. 

construit un objet de type Scanner pro- 
duisant des valeurs à partir de l'entrée 
spécifiée. Cette entrée doit implanter l’in- 
terface Readable, qui spécifie une source 
de caractères. À titre indicatif, l’ensemble 
des classes implantant cette interface est : 
BufferedReader, CharArrayReader, 
CharBuffer, FileReader, 
FilterReader, InputStreamReader, 
LineNumberReader, PipedReader, 
PushbackReader, Reader, 

StringReader. 

Construit un objet de type Scanner pro- 
duisant des valeurs à partir de la chaîne 
spécifiée. 


3.3 Classe Scanner : méthodes essentielles 


e Rappel : un flux d’entrée est composé de lexèmes, ou atomes syntaxiques, 
qui sont séparés par des délimiteurs. 

e Les méthodes boolean hasNextXXX() renvoient true si le prochain lexème 
correspond au type attendu. La chaîne XXX précédente est l’une des sui- 
vantes : BigDecimal, Biglnteger, Boolean, Byte, Double, Float, Int, Long, 
Short, Line selon le type attendu, qui sera respectivement BigDecimal, 


Biglnteger, boolean, byte, double, float, int, long, short pour les 9 
premières, et une nouvelle ligne pour la dernière. Aïnsi, hasNextInt() ren- 
voie true si le prochain lexème est un int. 
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e Les méthodes YYY nextXXXO renvoient la valeur du prochain lexème selon 
le type correspondant à la chaîne XXX Aïnsi, int nextInt() renvoie le pro- 
chain int, String nextLine() renvoie la prochaine ligne, int nextDouble() 
renvoie le prochain double, etc. 

e La méthode boolean hasNext() renvoie true s’il y à un prochain lexème. 

e La méthode String next() renvoie le prochain lexème disponible. 


3.4 Classe Scanner : autres méthodes 


Voici les autres méthodes de Scanner les plus importantes 


methode () But 

void close() Ferme ce Scanner (le flux associé). 

String findInLine(String pattern) Cherche la prochaine occurence du motif 
pattern, en ignorant les délimiteurs. 

boolean hasNext (String pattern) Renvoie true si le prochain lexème corres- 
pond au motif spécifié par pattern. 

String next(String pattern) Renvoie le prochain lexème s’il correspond 
au motif spécifié par pattern. 

Scanner skip(String pattern) saute les entrées qui correspondent au motif 
spécifié par pattern. 

Scanner useDelimiter(String Fixe le délimiteur au motif spécifié par 

pattern) pattern. 


3.5 Classe Scanner : Exemples 


e Exemple de lecture dans un fichier : 


Scanner sc = new Scanner(new File("myNumbers")); 
while (sc.hasNextLong()) { 
long aLong = sc.nextLong(); 


} 


+ Exemple de lecture à partir d’une chaîne de caractères, avec un délimiteur 
autre qu’un espace 


String input = "1 fish 2 fish red fish blue fish"; 

Scanner s = new Scanner(input) .useDelimiter("\\s+*fish\\s*"); 
System.out.println(s.nextInt()); 
System.out.println(s.nextInt()); 
System.out.printin(s.next()); 
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System.out.println(s.next()); 
s.close(); 


La sortie produite par ce code est la suivante : 


1 

2 
red 
blue 


Il est possible de récupérer les quatres lexèmes d’un coup : 


String input = "1 fish 2 fish red fish blue fish"; 

Scanner s = new Scanner (input); 

s.findInLine("(\\d+) fish (\\d+) fish (\\w+) fish (\\w+)"); 

MatchResult result = s.match(); 

for (int i=1; i<=result.groupCount(); i++) 
System.out.println(result.group(i); 

s.close(); 


3.6 Exemple d’un cercle 
Exemple d’une classe Cercle avec utilisation d’un Scanner 


import java.util.Scanner; 
/#%* 
* Classe representant un cercle 
**/ 
class Cercle { 
// champs : rayon du cercle 
double r; 
// Constructeur : initialisation des champs 
Cercle(double nouvRayon) { 
r = nouvRayÿon; 
} 
// methode de calcul d$une surface 
double calculeSurface() { 
return(3.1416*rxr) ; 
à, 
}// fin de class Cercle 


/#%* 

* Ce programme affiche la surface d$un cercle dont 
* 1$8utilisateur entre le rayon 

**/ 

public class CercleMain { 
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// methode main() : point d$entree du programme 
public static void main(String[]l args) { 
// pour les entrees de donnees au clavier 
Scanner entreeClavier = new Scanner (System. in) ; 
// capture d$un double au clavier 
double rayon = entreeClavier.nextDouble() ; 
// creation d$un objet de type Cercle 
Cercle monCercle = new Cercle(rayon); 
// calcul de sa surface 
surface = monCercle.calculeSurface(); 
// affichage du resultat 
System.out.printin("Voici la surface du cercle" + 
"de rayon " + monCercle.r + 


n ;: ! + surface); 


} 


}// fin de class CercleMain 


IX.4 Classes java.applet.Applet et 
java.lang.String 


4.1 Notion d’applet 


° Applet : mini-application, dont le code est tféchargé à travers le réseau. 

e Est visualisée par un navigateur ou par un visualiseur d’applets (‘applet 
viewer”). 

e Diverses restrictions de sécurité. 

e Une applet n’a pas de méthode mainO. 

e On étend la classe java.Applet, en redéfinissant diverses méthodes. 

e Une applet n’est pas sous le contrôle de l’activité (thread) d'exécution : elle 
répond lorsque le navigateur le lui demande. 

+ Donc, pour des tâches longues, l’applet doit créer sa propre activité. 


4.2 Méthodes à redéfinir 


Méthodes de base d’Applet : 

e void init() Appelée lors du premier chargement de l’applet. Utilisée pour 
des initialisations, de préférence à un constructeur. 

e void destroy() Appelée lors du déchargement de l’applet. Utilisée pour 
libérer des ressources. 

e void start() Applelée lorsque l’applet devient visible. Souvent utilisée avec 
des animations et des activités (threads). 
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void stop() Applelée lorsque l’applet est masquée. 


Une méthode héritée de Container : public void paint(Graphics g) que le 
navigateur appelle pour demander à l’applet sa mise à jour graphique. 
Autres méthodes d’Applet : 


String getAppletInfo() Pour obtenir des informations à propos de l’applet 
String[][] getParameterInfo() Description des paramètres de l’applet. 
AudioClip getAudioClip(URL url) Renvoie une référence à une instance 
d'objet de type AudioClip. 

void play(URL url) joue l’AudioClip spécifié à l’adresse ur1. 

Image getImage(URL url) Renvoie une référence à une instance d’objet de 
type Image. 


4.3 Exemple : un disque coloré 


Classe Disk : surface circulaire colorée 


import java.awt.*; 


public class Disk { 


protected int LV // position du disque 
protected int size; // diametre du disque 
protected Color color; // couleur du disque 


public Disk(int Xpos, int Ypos, int radius) { 


x = Xpos; y = Ypos; 
size = radius; 
color = Color.red; // Initialement rouge 


// methodes fixant des attributs (modificateurs) 

public void setXY(int newX, int newŸ) { x = newX; y = newY;} 
public void setSize(int newSize) { size = newSize; } 
public void setColor (Color newColor) { color = newColor;} 


// methodes accedant aux attributs (accesseurs) 
public int getX() { return x; } 


public int getY() 


return y; } 


{ 
public int getSize() { return size; } 
{ 


public Color getColor() 


return color; } 


// Afficher le disque 
public void paint(Graphics g) { 
g.setColor (color); 
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g-fill0Oval(x-(size/2), y-(size/2), size, size); 
} 


}// public class Disk 
Classe DiskField, qui affiche le disque précédent : 


import java.applet.*; 
import java.awt.*; 


public class DiskField extends Applet { 


int x = 150, y = 50, size = 100; // position et diametre 
Disk theDisk = null; 


// Initialisation de l’applet 
public void init() { 
theDisk = new Disk(x, y, size); } 


// Dessiner le disque 

public void paint(Graphics g) { 
// Demander au navigateur d’appeler la methode paint() 
// pour afficher le disque 
theDisk.paint(g); 

} 


public void start() { ; } 
public void stop() { ; } 


}// class DiskField 
Pour afficher l’applet, on a besoin d’un fichier HTML qui la référence. 


<APPLET code="DiskField.class" width=150 height=100> 
</APPLET> 


4.4 Construction de String 


e Dans java.lang : String pour les chaînes à immuables et StringBuffer pour 
celles qui sont modifiables. 
e String et StringBuffer sont déclarées final, de façon à réaliser certaines 
optimisations. 
e Le constructeur générique de String se déclare comme suit : 
String String(char tabChars[]l, int indiceDeb, int nbChars); où 
indiceDeb débute à O0 pour le premier caractère de la chaîne. 
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e Exemples : 


char desChars[] = {’a?, ?’b?, ?’c?, ?’d’, ’e?, ’f° }; 
String si = new String(desChars) ; 
String s2 = new String(desChars, 2, 3); 


s1i contient la chaîne "abcde" et s2 contient "cde". æ Le contenu du tableau 
est copié lorsque l’on crée une chaîne à partir d’un tableau. Si l’on modifie le 
tableau après avoir créé la chaîne, le contenu de l’instance de String restera 
inchangé. 

+ Constructeur de recopie public String(String original). 

e Il y a une syntaxe spéciale pour les chaînes qui permet une création-initialisation 
rapide : 


String s = "abc"; 
System.out.printin(s.length()); 
System.out.printin('"abcdef".length()); 


Les 2 dernières lignes vont afficher respectivement 3 et 6. 
e æ Ne pas confondre la méthode lengthO avec la variable d'instance length 
de références à des tableaux. 


4.5 Concaténation de chaînes 


e Java n’implante pas la surcharge d'opérateurs, cette technique donnant sou- 
vent lieu à des abus et rendant les gros programmes difficiles à lire. 

e Il y a une exception à cette règle : l'opérateur +, qui existe également pour 
les chaînes. Le + agit alors comme un opérateur de concaténation, de façon 
à augmenter la lisibilité. 

e Par exemple : 


String s = "Impossible " + "d’eternuer " + 
les yeux ouverts.'; 


est nettement plus lisible que 


String s = new StringBuffer("Impossible ") 
.append('"d’eternuer ") 
.append('"les yeux ouverts.") 
.toString() ; 


qui est exactement ce qui se passe lorsque le code est exécuté. 

e On ne peut insérer de caractères dans une String, ni changer ceux qui y sont 
déja. Il n’est pas possible non plus de faire de la concaténation. Les modifi- 
cations sont alors réalisées sur une insantce de la classe soeur StringBuffer. 
Puis, il y a conversion en une String via la méthode toString(). 
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e La scission en 2 classes, dont une, String, est immuable, a été opérée afin 
d’avoir des performances plus grandes lors de manipulations (fréquentes) de 


String. 

e æ La priorité des opérateurs peut jouer des tours. Par exemple, la ligne 
suivante : String s = "quatre : " + 2 + 2; ne mettra pas "quatre : 4" 
dans s, mais "quatre : 22"; en effet, "quatre : " + 2 est évalué d’abord, 
et le résultat de ceci (une chaîne) est ensuite concaténé à 2. Il faut donc 
des parenthèses : String s = "quatre : " + (2 +2); 


4.6 Conversion de chaînes 


e StringBuffer utilise une version surchargée de append() pour tous les types 
possibles. 

e append() appelle en fait la méthode valueOf (). Pour des types primitifs, 
cette dernière renvoie une repésentation en chaîne. 

e Pour des objets, elle appelle la méthode toStringO de l’objet. 

e toString() est une méthode de Object, donc tout objet en hérite. 

C’est une BONNE PRATIQUE que de redéfinir toString() pour ses propres 

classes. Exemple 


class Point { 
int x, y; 
Point(int x, int y) { 
this.x = x; 


this.y = y; 
ï 
public String toString() { 

return "Point[" + x + "," + y + "]"; 
} 


class toStringDemo { 
public static void main(String args[]l) { 
Point p = new Point(20, 20); 
System.out.println("p = " +pj; 


4.7 Extraction 


e charAt() permet d'extraire un caractère. Par ex. "abc".charAt(1) renvoie 
?b°. 
e Pour extraire plus d’un caractère, utiliser getChars (). Prototype : 
void getChars(int srcBegin, int srcEnd, char [] dst, int dstBegin); 
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où srcBegin et srcEnd sont les indices de début et de fin d’extraction dans la 
String appelante. dst est le tableau de caractères contenant les caractères 
extraits. dstBegin est l’indice à partir duquel les caractères extraits vont 
être copiés dans dst. 

e On peut galement convertir une String entière en tableau de caractères, à 
l’aide de la méthode toCharArrayO : char [] toCharArray() 

e Enfin, on peut convertir une String en tableau de byte, l’octet de poids fort 
étant jeté. ceci est utile pour exporter une chaîne en environnement ASCII 
(fichier texte de protocoles internet par ex.) : byte [] getBytes() 


4.8 Comparaison 


e equals (String s) teste si la String appelante est formée des mêmes carac- 
tères que s. 

e equalsIngnoreCase() réalise la même chose sans faire de distinction minuscule- 
majuscule. 

e regionMatches() compare une région de la String appelante à une région 
d’une autre. Son prototype est : 


boolean regionMatches(int toffset, String other, int oofset, int eln); 


où toffset est l’indice du début de comparaison de la chaîne appelante, 
other est l’autre String, oofset est l’indice de début de comparaison de 
l’autre chaîne et len est la longueur de compraraison. Il existe une autre 


forme de regionMatches() qui peut ignorer la distinction majuscule-minuscule : 
boolean regionMatches(int toffset, String other, int oofset, int eln); 


4.9 Extraction/Comparaison 


e startsWith() (resp. endsWith() teste si la chaîne appelante commence (resp. 
finit) par la chaîne fournie en paramètre. "Nabuchodonosor".endsWith("nosor" 
et "Nabuchodonosor".startsWith("Nabu") renvoient tous deux true. On peut 
également spécifier l’indice de début de comparaison. Par exemple l’expres- 
sion "HoueiNeng".startsWith('"Neng", 5) renvoie true. 


4.10 Égalité 


e La méthode equals() et l’opérateur == réalisent 2 opérations distinctes. 

e equals() teste l'égalité caractère à caractère. 

e == teste l'égalité des références (des adresses mémoires, ou pointeurs) pour 
voir si elles se réfèrent à la même instance. 

e Exemple : 
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class EgalOuPasEgal { 
public static void main(String args[]l) { 
String si = "Bonjour"; 
String s2 = new String(si); 
System.out.println("si + "equals()" + s2 " -> " + s1.equals(s2)); 
System.out.println("s1 + "==" + 82 " -> " + (si == s2)); 


4.11 Relation d’ordre 


e compareTo() compare 2 String selon un ordre alphabétique. 

e int compareTo(String s) renvoie un résultat négatif si la chaîne appelante 
est inférieure à s (le paramètre), 0 si elles sont égales et un résultat positif 
sinon. 

+ Moyen mnémotechnique : caller.compareTo(parameter) renvoie un entier 
du même signe que caller - parameter. 


4.12 Recherche de sous-chaîne 


e Recherche de l'indice d’occurrence d’un caractère ou d’une sous-chaîne dans 
une chaîne. 

e 2 méthodes : indexOf() et lastIndexOf() sous plusieurs formes. Renvoient 
-1 en cas d'échec. 

e int indexOf(int car); 
int lastindexOf(int car); 


renvoient l'indice de la première (resp. la deernière) occurence (c.à.d. appa- 
rition) du caractère car. 

e int index0Of(String str); 
int lastindexOf (String str); 


renvoient l’indice du premier caractère de la première (resp. la deernière) 
occurrence de la sous-chaîne str. 

e int indexOf(int car, int fromlndex); 
int lastindexOf(int car, int fromlndex) ; 


renvoient l'indice de la première (resp. la dernière) occurrence du caractère 
car après (resp. avant) formlndex. 

e int indexOf (String str, int fromlndex); 
int lastindexOf (String str, int fromlndex); 


renvoient l'indice du premier caractère de la première (resp. la dernière) 
occurrence de la sous-chaîne str après (resp. avant) formIndex. 
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4.13 Modifications sur une copie de String 


Puisque les String sont immuables, pour modifier une chaîne, on peut soit 
utiliser un StringBuffer ou utiliser l’une des méthodes suivantes, qui four- 
nissent une copie modifiée d’une String. 

substring() extrait une String d’une autre. Par exemple : 


"Bonjour a tous".substring(8) -> "a tous" 
"Bonjour a tous".substring(6, 5) -> "r a t" 


concat() créée un nouvel objet, la concaténatée de la chaîne appelante et 
du paramètre : 


"Bonjour".concat(" a tous") -> "Bonjour a tous" 


replace(char carSrc, char carDst) remplace toutes les occurrences de carSrc 
par carDst : 

"Bonjour".replace(’o?, ’a°) -> "Bajaur" 

toLowerCase() et toUpperCase() : conversion en majuscules (resp. minus- 
cules) 


"Grenouille".toUpperCase() -> "GRENOUILLE" 
"BOEuf".toLowerCase() -> "bouef" 
trim) enlève les espaces avant et après : 

1 J’ai besoin d’air "trimQ -> 
"J'ai besoin d’air" 


4.14 Autres méthodes de String 


methode() But 

String concat (String str) Concaténation de this à celle fournie en 
argument. 

boolean contains (String s) renvoie true si this contient la String ar- 
gument. 

boolean contentEquals(StringBuffer renvoie true si this est égale (au sens du 

sb) contenu) à la StringBuffer argument. 

static String copyValueOf (char!] Conversion d’un tableau de caractères en 

data) String. 

static String format(String format, Renvoie une String formattée (voir la do- 

Object... args) cumentation des APT pour les chaînes for- 
mat). 

boolean matches(String regex) renvoie true si this correspond à l’expres- 


sion régulière regex. 
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String[] split (String regex) Découpe this selon les délimiteurs fournis 
en tant qu'expression régulière. 


4.15 StringBuffer 


e C’est une chaîne modifiable et susceptible de croître et de décroître. 

e Elle peuvent être construites avec un constructeur : 
— sans paramètre ; ce qui réserve de la place pour 16 caractères ; 
— avec un paramètre int, spécifiant la taille initiale du tampon ; 
— avec un paramètre String, spécifiant le contenu initial et réservant de la 

place pour 16 caractères supplémentaires. 

+ La longueur s'obtient par length() et la taille (en nombre de caractères) de 
la zone mémoire allouée (nommée la capacité du tampon) par capacity (). 

e On peut pré-allouer de la place mémoire pour le tampon après qu’un StringBuffer 
ait été créé via ensureCapacity(). 

e setLength() fixe la taille du tampon mémoire. Si la chaîne était plus longue 
que la nouvelle taille, elle est tronquée. Si la nouvelle taille est plus longue, 
il y a remplissage par le caractère nul (unicode 0). 

e charAt() renvoie un caractère ùn indice donné; setCharAt() remplace un 
caractère à un indice donné ; exemple : 


class setCharAtDemo { 
public static void main(String args[l) { 
StringBuffer sb = new StringBuffer('"Bonjour") ; 
System.out.printin("tampon avant : " + sb); 
System.out.println("charAt(1) avant : " + sb.charAt(1)); 
sb.setCharAt(1, ?’a°); 
sb.setLength(2) ; 


System.out.println("tampon apres : " + sb); 
System.out.println("charAt(1) apres : " + sb.charAt(1)); 
} 
} 
qui affiche 


tampon avant : Bonjour 
charAt(1) avant : o 
tampon apres : Ba 
charAt(1) apres : a 


e getChars() fonctionne de la même manière que son homologue de String. 
Prototype identique : 
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void getChars(int srcBegin, int srcEnd, 
char [] dst, int dstBegin); 


e append() concatène le paramètre à la chaîne appelante. En général appelé 
via +. 
e insert() insère une sous-chaîne à ùn indice spécifié : 


"L’envie d’etre roi".insert(8, "de tout sauf ") 
résulte en 


"L’envie de tout sauf d’etre roi" 


4.16 StringBuilder 


e C’est une chaîne modifiable ayant les même fonctionnalités que StringBuffer 
mais sans synchronisation multi-threads. Il est conseillé de l’utiliser pour les 
applications mono-thread. 





X — java.util : Conteneurs et autres 
utilitaires 





Références bibliographiques 


A Course in Number Theory and Cryptography, N. Koblitz [Kob87| 

Java in a Nutshell, D. Flanagan, [Flab|, 

The Java Language Specification, J. Gosling, B. Joy et G. Steele [GJS96], 
Java et Internet — Concepts et programmation, G. Roussel, E. Duris, N. 
Bedon et R. Forax [RDBF02|, 

Data Structures & Problem Solving Using Java, M.A. Weiss [Wei98|, 
Algorithms, R. Sedgewick [Seg91| 


X.1 Classes de java.util; Classes et interfaces de 


comparaison 


1.1 Classes et interfaces de java.util 


On trouve les groupes de classes suivants : 


Comparaison sur des objets (interfaces Comparable et Comparator). 
Structures de données conteneurs (listes chaînées, arbres, tables de ha- 
chage). 

Expressions régulières (paquetage java.util.regexp). 

Classe Date, gestion de la date. 

Classe EventObject 

Classes Timer et TimerTask 

Classe Observable, super classe des objets observables. 

Classe Random, générateur de nombres pseudo-aléatoires. 

Classe Stack, pile d'objets. 

Classe StringTokenizer, lorsqu'instanciée avec un objet String, casse la 
chaîne en unités lexicales séparées par n’importe quel caractère. 
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Journalisation (paquetage java.util.logging). 


Stockage de paramètres (paquetage java.util.prefs). 

Classe BitSet, ensemble de bits arbitrairement grand. 

Des classes de gestion de zone géographique, de gestion des fuseaux horaires, 
de gestion du calendrier. 

Deux classes, dépréciées, qui sont encore présentes pour des raisons de com- 
patibilité : 

Classe Vector, tableau d'objets de grandeur variable. 

Classe Properties, extension de Hashtable permettant de lire et d’écrire des 
paires clé/valeur dans un flot. 


On trouve diverses interfaces : 

— 10 interfaces associées aux conteneurs. 

— EventListener, interface marqueur pour tous les gestionnaires d’événe- 
ments. 


— Comparator, pour les objets définissant une relation d'ordre (via compare (Object 


oi, Object 02) et equals (Object o)). 
— Observer, définit la méthode update() nécessaire pour qu’un objet “ob- 
serve” des sous-classes de Dbservable. 


1.2 Interface java.lang.Comparable 


+ Deux eléments sont comparables (implanter Comparable) si l’on peut leur 


appliquer public int compareTo(Object other) 


e Cette méthode renvoie la distance entre this et other, au sens de la relation 


d'ordre induite. 


1.3 Interface java.util.Comparator 


e Objets comparateurs : spécialisés dans la définition de relations d’ordre. 
e Deux méthodes à implanter : 
— int compare(Object o1, Object 02), offrant le même service que compareTo() 


de java.lang.Comparable 
— boolean equals(Object o) testant l'égalité de contenu. 


+ Les méthodes de comparaison doivent en général être compatibles avec le 


test dégalité. 
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X.2 Classes et interfaces conteneurs 


2.1 Cadre de collections 


Un cadre logiciel de collections est formé de 

e Interfaces, ou types de données abstraits. 

+ Implantations, classes concrètes (structures de données réutilisables). 

e Algorithmes, méthodes utilitaires comme tri ou recherche, polymorphes 
(fonctionnalités réutilisable). 


2.2 Catégories de conteneurs 


+ Deux grandes catégories : 
— Type (interface) Collection, ou groupe d’objets. 
— Type (interface) Map, table d'association de couples clé-valeur. 
+ Dans Collection, deux sous-catégories : 
— Type Set, ne pouvant contenir 2 fois le même élément. 
— Type List, éléments indicés par des entiers positifs. 
e Dans Map, l’objet clé permet d’accéder à l’objet valeur. 
e Dans Map, couple clé-valeur : entrée, de type Map.entry. 


2.3 Types de conteneurs 


Différents types de conteneurs, selon l'interface et la structure de donnée. 





























Implantations 
Table de hachage | Tableau Arbre équilibré | Liste chaînée 
à taille 
variable 
set HashSet TreeSet 
Interfaces | List ArrayList LinkedList 
Map HashMap TreeMap 











2.4 Transitions entre conteneurs 


e Dans Map : 


— values() renvoie une Collection des valeurs de la table 
— keySet() renvoie un Set des clés de la table 
— entrySet() renvoie un Map.entry des entrées (paires clés/valeur) de la 


table 


— Ce sont des vues de la table. 
— Une modification d’une vue est faite sur la table et vice versa. 
e Dans Collection : 
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— toArray() renvoie un tableau contenant tous les objets de la collection. 
— Ce n’est pas une vue qui est renvoyée. 

Dans la classe utilitaire Arrays : 

— toArray() renvoie un tableau contenant tous les objets de la collection. 
— Ce n’est pas une vue qui est renvoyée. 


2.5 Interface Collection 


Résumé des méthodes : 


boolean add(Object o) ajoute l’élément spécifié à la collection. renvoie true 
si la collection a été modifiée par l'opération (un Set ne peut contenir 2 fois 
le même élément). 

boolean addAll (Collection c) ajoute les éléments de c à la collection. 
void clear() vide la collection. 

boolean contains (Object o) teste si la collection contient o 

boolean containsAll(Collection c) teste si la collection contient la collec- 
tion c 

boolean equals (Object 0) teste l'égalité de contenu de la collection avec o. 
int hashCode() renvoie le code de hachage de la collection. 

boolean isEmpty() teste si la collection est vide. 

Iterator iterator() renvoie un itérateur sur les éléments de la collection. 
boolean remove(Object o) enlève une instance de o de la collection. 
boolean removeAll(Collection c) enlève de la collection tous les éléments 
de c. 

boolean retainAll(Collection c) enlève de la collection tous les éléments 
qui ne sont pas dans c (ne retient que ceux qui sont dans c). 

int size() renvoie le nombre d'éléments de la collection. 

Object[] toArray() renvoie un tableau contenant tous les éléments de la 
collection. 

Object[] toArray(Object[] a) renvoie un tableau contenant tous les élé- 
ments de la collection qui, à l'exécution, sont du type de a. 


2.6 Interface Map 


Résumé des méthodes : 


void clear() vide la collection. 

boolean containsKey(Object key) teste si la table contient une entrée avec 
la clé spécifiée. 

boolean containsValue(Object value) teste si la table contient une entrée 
avec la valeur spécifiée. 

Set entrySet() renvoie une vue ensembliste de la table. 
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e boolean equals (Object o) teste l'égalité de contenu de la table avec o. 

e Object get(Object key) renvoie la valeur de la table correspondant à la 
clé key. 

e int hashCode() renvoie le code de hachage de la table. 

e boolean isEmpty() teste si la table est vide. 

e Set keySet() renvoie une valeur ensembliste des clés de la table. 

e Object put(Object key, Object value) associe la valeur value à la clé key 
dans la table. Si une valeur était déja associée, la nouvelle remplace l’an- 
cienne et une référence vers la nouvelle est renvoyée, sinon null est renvoyé. 

e void putAll(Map t) copie toutes les entrées de t dans la table. 

e Object remove(Object key) enlève l’entrée associée à key de la table. Ren- 
voie une référence sur la valeur retirée ou null si elle n’est pas présente. 

e int size() renvoie le nombre d’entrées (paires clé-valeur) de la table. 

e Collection values() renvoie une vue de type Collection des valeurs de la 
table. 


2.7 Classe Arrays 


e Classe de manipulation de tableaux. 
e Méthode static List asList(Dbject[] a) renvoie une vue de type List de 
a. 
e Sinon, 4 groupes de méthodes principales (en tout 54 méthodes) : 
— Dans ce qui suit, Type désigne soit un type primitif, soit Object. Voir la 
documentation Java des APT pour les signatures précises des méthodes. 
— static int binarySearch(Typel] a, Type key) effectuant une recherche 
de key dans a. 
— static int equals(Typel] a, Typel] b) teste l'égalité élt. à élt. de a et 
b. 
— static int fill(Typel]l a, Type val) affecte tous les éléments de a à 
val. 
— static int sort(Typel]l a) trie a selon un alogrithme quicksort modifié. 


2.8 Conteneurs immuables 


e Toutes les méthodes de modification de Collection et Map sont documentées 
comme optionnelles. 

e On doit les redéfinir, mais le code peut juste lever une UnsupportedException. 

e Si toutes ces méthodes lèvent une telle exception, le conteneur est dit im- 
muable. 
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Dans la classe Collections (et non dans l'interface Collection), constantes 

(public static final) représentant des collections vides : EMPTY_MAP, de 

type Map, EMPTY_SET de type Set et EMPTY_LIST de type List. 

Singletons immuables : 

— static Set singleton(Object o), singleton de type Set, 

— static List singletonList (Object o), singleton de type List, 

— static Map singletonMap(Object key, Object value), singleton de type 
Map. 

Vues immuables d’un conteneur : 

— static Collection unmodifiableCollection(Collection c), 

— static ListunmodifiableList(List list), 

— static MapunmodifiableMap(Map m), 

— static SetunmodifiableSet (Set s), 

Vues immuables triées d’un conteneur : 

— static SortedMapunmodifiableSortedMap(SortedMap m), 

— static SortedSetunmodifiableSortedSet (SortedSet s) 


2.9 Concurrence et synchronisation 


Aux exceptions de Vector et Hashtable près (existant depuis la version 1.0 
du langage et conservées pour des raisons de compatibilité), les implanta- 
tions de Map et de Collection sont non synchronisées. 

La classe Collections contient des méthodes renvoyant des vues synchroni- 
sées : 

— static Collection synchronizedCollection(Collection c), 

— static List synchronizedList(List list), 

— static Map synchronizedMap(Map mn), 

— static Set synchronizedSet (Set s). 

— Et, pour les collections triées : 

— static SortedMap synchronizedSortedMap(SortedMap m), 

— static SortedSet synchronizedSortedSet (SortedSet s). 


2.10 Itération de conteneurs 


Par le biais de l’interface Iterator. 
Elle définit des méthodes par lesquelles ont peut énumérer (un à la fois) des 
éléments d’une collection. 


e Elle spécifie 3 méthodes : 


— boolean hasNext() renvoie true s’il y a encore des éléments dans la col- 
lection, 
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— Object next() renvoie une référence sur l’instance suivante de la collec- 
tion, 
— remove() enlève l’élément renvoyé dernièrement par l’itérateur. 
e Ces itérateurs sont à échec rapide (‘“fail-fast”) 


Collection col = new ArrayList(); 
for (int i = O0; i < 10; i++) 

col.add(new Integer(i)); 
Iterator ii = col.iterator(); 
System.out.println(ii.next());// Affiche 0 
Iterator i2 = col.iterator(); 
System.out.println(i2.next());// Affiche 0 
ii.remove() ; // modification via ii 

// leve une ConcurrentModificationException 

System.out.println(i2.next()); 


e Le code suivant, par contre, s'exécute normalement 
Collection col = new ArrayList(); 
for (int i = O; i < 10; i++) 
col.add(new Integer(i)); 
Iterator ii = col.iterator(); 


System.out.println(ii.next()); // Affiche O0 

ii.remove() ; // modification via ii (enleve 0) 
System.out.println(ii.next()); // Affiche 1 

Iterator i2 = col.iterator(); 

System.out.println(i2.next()); // Affiche 1 


la même instance de l’itérateur, déjà créé, doit être utilisée ensuite. 
e Un exemple typique d’itération est la boucle for suivante 


static void filter(Collection c) { 
for (Iterator i = c.iterator(); i.hasNext() ;) 
if (lcond(i.next())) 
i.remove(); 
} 
Noter que ce code est polymorphe (il fonctionne pour toute instance de 
Collection) 


2.11 Squelettes d’implantation 


e Des classes abstraites squelettes facilitent l'implantation. 

+ Les opérations (méthodes) de modification ne font rien sauf générer une 
exception de type UnsupportedOperationException. 

+ Par ex., pour créer une classe immuable de type Collection, il suffit d’hériter 
de AbstractCollection et d’implanter Iterator iterator() et int size() 

e Pour définir des conteneurs modifiables, il faut implanter boolean add(Object 
o) et la méthode boolean remove(Object 0) de l’itérateur renvoyé par Iterator 
iterator(). 
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e De la même manière, on dispose des classes AbstractMap, AbstractSet, 
AbstractList et AbstractSequentialList. 


X.3 Conteneurs de type Map 


3.1 Conteneurs de type Map 


e Map est une interface qui représente un mécanisme de stockage clé/valeur. 
e Une clé est un nom que l’on utilise pour accéder à une valeur. 
e Il s’agit d’une représentation abstraite d’un tableau associatif. 


e Les couples (clé, valeur) sont des instances de classes implantant l'interface 
Map.entry. 


3.2 Conteneurs de type Map 


+ La hiérarchie des classes est la suivante (— : hérite de, --+ : implante) : 











LinkedHashMap | — | HashMap | — | 4bstractMap|-->|{((Map)) 
































WeakHashTable  — | AbstractMap 























WeakHashTable  — | 4bstractMap 
({SortedMap)) | — | ((Map}). 
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TreeMap | -- 











e les classes WeakHaskTable, HashMap, LinkedHashMap etldentityHashMap uti- 
lisent des tables de hachage. 
e TreeMap utilise des arbres rouges-noirs. 


3.3 Classe HashMap 


e HashMap est la plus utilisée des Map en pratique. 

e Table de hachage : une représentation d’une clé est utilisée pour déterminer 
une valeur autant que possible unique, nommée code de hachage (voir ce 
qui suit pour une brève description du hachage). 

e Le code hachage est alors utilisé comme indice auquel les données associées 
à la clé sont stockées. 


3.4 Classe HashMap 


e Pour utiliser une table de hachage : 


— On fournit un objet utilisé comme clé et des données que l’on souhaite 
voir liées à cette clé. 
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— La clé est hachée. 
— Le code de hachage résultant est utilisé comme indice auquel les données 
sont stockées dans la table. 
e Les valeurs de codes de hachage sont cachées (encapsulées). 
e Une table de hachage ne peut stocker que des clés qui redéfinissent les 
méthodes hashCode() et equals() de Object. 


3.5 Classe HashMap 


e La méthode hashCode() doit calculer le code de hachage de l’objet et le 
renvoyer. 

e equals() compare 2 objets. 

+ Beaucoup de classes courantes de Java implantent la méthode hashCode(). 
C’est le cas de String, souvent utilisée comme clé. 


3.6 Classe HashMap 


e Les constructeurs de HashMap sont : 

— HashMap(), constructeur par défaut, construit une table de hachage vide. 

— HashMap(int capacitelnitiale), construit une table de hachage de taille 
initiale capacitelnitiale. 

— HashMap(int capacitelnitiale, float tauxCharge), construit une table 
de hachage de taille initiale capacitelnitiale et de taux de remplissage 
tauxCharge; ce taux, nécessairement compris entre 0.0 et 1.0, détermine 
à quel pourcentage de remplissage la table sera re-hachée en une plus 
grande. 

Si tauxCharge n’est pas spécifié, 0.75 est utilisé. 


3.7 Classe HashMap 


e Si l’on veut utiliser ses propres classes comme clé de hachage, il faut redéfinir 
hashCode() et equals() de Object. 

+ La valeur (int) renvoyée par hashCode() est ensuite automatiquement ré- 
duite par une opération modulo la taille de la table de hachage. 

e Il faut s'assurer que la fonction de hachage utilisée répartit aussi unifor- 
mément que possible les valeurs renvoyées entre 0 et capacitelnitiale, la 
taille initiale de la table. 


3.8 Classe HashMap 


e Méthodes de HashMap : 
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void clear() 
Object clone() 


boolean containsKey (Object key) 


boolean containsValue(Object value) 


Set entrySet() 


Object get(Object key) 


boolean isEmpty() 


Set keySet() 


Object put(Object key, Object 
value) 


void putAll (Map t) 


Object remove (Object key) 


int size() 


Réinitialise et vide la table de hachage. 
Renvoie un duplicata de l’objet appelant. 
Toute la structure de la table de hachage 
est copiée, mais ni les clés, ni les valeurs 
ne le sont. Il s’agit d’une copie superficielle 
(shallow copy). 

Renvoie true s’il existe une clé égale à 
key (comme déterminé par la méthode 
equals()) dans la table de hachage. Ren- 
voie false sinon. 

Renvoie true s’il existe une valeur égale à 
value (comme déterminé par la méthode 
equals()) dans la table de hachage. Ren- 
voie false sinon. 

Renvoie une vue de type Collection des 
entrées contenues dans la table. 

Renvoie une référence sur l’objet contenant 
la valeur associée à la clé key. Si key n’est 
pas dans la table de hachage, une référence 
null est renvoyée. 

Renvoie true si la table de hachage est vide 
et false sinon. 

Renvoie une vue de type Set des clés conte- 
nues dans la table. 

Insère une clé et sa valeur dans la table de 
hachage. Renvoie null si la clé key n’est 
pas déja dans la table de hachage, ou la 
valeur précédente associée à key si elle est 
déja dans la table de hachage. 

Copie toutes les entrées de t dans la table. 
Dans le cas où une entrée de même clé était 
déjà préente dans la table, elle est écrasée 
par celle de t. 

Enlève la clé key et sa valeur. Renvoie la 
valeur associée à key. Si key n’est pas dans 
la table de hachage, une référence null est 
renvoyée. 

Renvoie le nombre d’entrées la table de ha- 
chage. 


K:3— 
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String toString() Renvoie une forme affichable d’une table de 


hachage. Il s’agit de la liste des entrées de 
la table, chaque entrée étant entourée d’ac- 
colades et séparée de la suivante par une 
virgule. Chaque entrée est constituée de la 
forme affichable (via toString()) de la clé, 
suivi du signe =, suivi de la forme affichable 
(via toString()) de la valeur associée. 


Collection values() Renvoie une vue de type Collection des 


valeurs de la table. 


3.9 Hachage : principe 


Une fonction de hachage est une fonction f : x — h aisément calculable, qui 
transforme une très longue entrée x en une sortie h nettement plus courte, 
(typiquement de 106 bits à 200 bits) et qui a la propriété suivante : 
(Phach) : Il n’est pas “calculatoirement faisable” de trouver deux 
entrées différentes x et x’ telles que f(x) = f(x’). 

L'expression “l'opération © n’est pas calculatoirement faisable” signifie sim- 
plement tous les algorithmes actuellement connus pour réaliser © sont de 
complexité exponentielle. 


3.10 Hachage : autentification 


Application à l’autentification de messages : 


Supposons que Alice veuille envoyer un message à Bob, en signant son mes- 
sage. 

Les données qu’Alice veut transmettre sont constituées d’un message en 
clair suivi de ses prénom et nom, en clair, à la fin du message. Nommons x 
cet ensemble de données. 

Alice transmet alors x, en clair, suivi de h = f(x) où f est une fonction de 
hachage. 

À la réception, Bob applique la fonction de hachage f au texte en clair x 
et le compare à A. 

Aiïnsi, Bob peut vérifier non seulement que le message provient bien d’Alice 
(que sa signature n’a pas été falsifiée), mais également que son message, en 
clair, n’a pas été altéré. 

Par supposition, aucun pirate n’aurait été capable de modifier x sans chan- 
ger la valeur de h = f(x). 
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3.11 Hachage : recherche 


e Application à la recherche. Supposons avoir une clé de recherche relative- 
ment longue (un entier ou une chaîne de caractères). 

e La sortie de la table de hachage sera un indice d’une table dans laquelle 
sont rangées les valeurs associées aux différentes clés. 

e Prenons le cas où la clé est une chaîne de caractères x et où la fonction de 
hachage f choisie la transforme en h = f(x) un indice entre 1et p(ilyap 
indices différents dans la table de hachage). 


3.12 Hachage : recherche 


e La propriété (Phach) assure que les sorties de f sont quasi-unfiromément 
distribuées, en un sens probabiliste, dans [1, p|. 

+ Prenons comme exemple de fonction de hachage simple la fonction modulo 
un nombre premier. 

e Prenons alors pour p un nombre premier (par exemple 101) et considérons 
la clé suivante : VERYLONGKEY 


3.13 Hachage : recherche 


+ On décompose la clé selon la base de son alphabet (ici, il y a 32 signes dans 
l'alphabet considéré) : 


Do LE 5410008 0 TE TOOL IE LIL ET El 30 08 


e La fonction de hachage considérée ne prend pas directement ce nombre pour 
en faire l’opération modulo 101, sa repésentation machine étant lourde à 
manier ; il s'écrit en effet en binaire par 


1011000101100101100101100011110111000111010110010111001 


e Il est bien plus efficace de se servir de la représentation d’un polynôme 
par l’algorithme de Hôrner, où VERYLONGKEY s'écrit, en base 32, de la façon 
suivante : 


(((((((((22.32 + 5)32 + 18)32 + 25)32 + 12)32 + 15)32 + 14)32 + 7)32 + 11)32 + 5)32 + 25 


3.14 Hachage : recherche 


e L’algorithme de calcul de la fonction de hachage est alors 


public final int hache(String cle, int tailleTable) 


k 
int valHach = 0; 
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h = cle.charAt(O); 
for(int i = 1; i < cle.length(); i++) 
valHach = ((valHach*32)+cle.charAt(i)) # tailleTable; 


return valHach; 


} 


où cle est une String dans lequel on a stocké la clé. 


3.15 Hachage : recherche 


e Pour p == 101 et cle[] valant "VERYLONGKEY", cette fonction de hachage 
fournit 97. 

e æ Le calcul d’un indice à partir d’une clé est rapide, mais rien ne garantit 
que 2 clés distinctes donneront des indices distincts. 

e On nomme collision d'indice le fait que 2 clés distinctes donnent le même 
indice. 

e Il faut alors une stratégie de résolution de collision. 


3.16 Hachage : recherche 


+ Une stratégie simple et efficace est le chaînage séparé. À chaque fois qu’il y 
a une collision pour l’indice i, les clés sont rangées dans une liste chaînée 
n° i, associée à la case d'indice i de la table. Les différents éléments de la 
liste chaînée peuvent être rangés en ordre alphabétique croissant des clés, 
pour un accès plus rapide. 

e Cette stratégie est bien adaptée au cas où l’on ne connaît pas, a priori, le 
nombre d’enregistrements (de paires clés/valeurs) à traiter, ce qui est le cas 
de la classe HashMap de Java. 


3.17 Hachage : recherche 


e En Java, un code de hachage est généré (via la méthode hashCode() défi- 
nie dans la classe Object. Elle renvoie alors en général une conversion de 
l’adresse de l’objet en int, bien que ceci ne soit pas une obligation d’im- 
plantation du langage. 

+ La méthode hashCode() est redéfinie par les types suivants : BitSet, Boolean, 
Character, Date, Double, File, Float, Integer, Long, Object et String, 
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3.18 Hachage : recherche 


+ Pour String, le code est obtenu de l’une des 2 manières suivantes, selon 
sa longueur. Soit n la longueur de la suite de caractères et c; le caractère 
d'indice 1. 

— Sin < 15, le code de hachage est calculé par 


n—1 
» C;.3T" 
i=0 

en utilisant l’arithmétique des int 


3.19 Hachage : recherche 


— Sin > 15, le code de hachage est calculé par 


» C:-39° 
i=0 


en utilisant l’arithmétique des int, où k — | 2] et m = [2], ne prenant 
(dans la décomposition) que 8 ou 9 caractères de la chaîne. 


Pour les implantations des autres types, voir [GJS96]. 


3.20 Itération d’une HashMap 


e L'opération d’itération sur une HashMap est possible (via values()), mais 
présente 2 inconvénients : 
— (1) L'ordre d’itération est indéterminé. 
— (2) La complexité de l’itération est linéaire en la capacité de la table. 
— Pour un conteneur adapté à l’itération, c’est une fonction linéaire de la 
taille du conteneur. 


3.21 Classe LinkedHashMap 


e Pour corriger les insuffisances en itération de HashMap, le conteneur contient 
une table de hachage ainsi qu’une liste doublement chaînée de ses éléments. 


e L'’itération est ainsi de complexité linéaire en la taille de la table. 

e L'ordre d’itération est celui d'insertion des clés. 

e Il existe un constructeur supplémentaire par rapport à HashMap, public 
LinkedHashMap(int initialCapacity, float loadFactor, boolean accessDrder) 
dont le dernier paramètre spécifie le type d’ordre d’accés. Si accessOrder est 
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égal à false, l’ordre d’accès est celui des clés (valeur par défaut prise dans 
les autres constructeurs) ; s’il est égal à true, l’ordre d’itération est l’ordre 
d’accès des entrées du plus ancien au plus récent. 

+ La méthode protégée removeEldestEntry(Map.Entry eldest) renvoie un boo- 
léen représentant une condition impliquant la destruction de l’élélement 
transmis en paramètre. 


import java.util.*; 
public class CacheMap extends LinkedHashMap { 
int maxSize; 
// Construit un cache de taille maxSize de taille initiale 
// vide avec une capacite de 16 et un facteur de charge de 754 
public CacheMap(int maxSize) { 
super(16, 0.75f, true); // true pour choisir l’ordre d’acces 
this.maxSize = maxSize; 


+ 


// Determine si "le plus ancien elt" doit etre jete 
protected boolean removeEldestEntry(Map.Entry eldest) { 
return (size() > maxSize); 


x 


public static void main(String args[]l) { 
ChacheMap map = new CacheMap(3) ; // cache de taille 3 
map.put("1", "un"); 
map.get("1"); 
map.put("2", "deux"); 
map.put("3", "trois"); 
map.put("4", "quatre'"); 
Set entrySet = map.entrySet() ; 
// Iteration sur le conteneur 
for (Iterator it = entrySet.iterator(); it.hasNext(); ) 
System.out.println(it.next() + " "); 


e Les clés ne sont pas comparées avec equals() mais par égalité des références 
(=). 

e on utilise System. identityHashCode() qui utilise les références et non hashCode(). 

+ On donne au constructeur la taille maximale de la table (et non la capacité 
et le facteur de charge). La taille est augmentée si besoin est. 

e Utilisée en sérialisation, où l’environnement d’exécution associe un identifi- 
cateur à chaque référence. Lorsqu'on rencontre une référence déjà prise en 
compte, on utilise son identificateur pour la représenter. 
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3.22 Classe WeakHashMap 


+ Se comporte comme HashMap, mais les clés sont des références faibles. 
e Les clés qui ne sont référencées que par la table sont susceptibles d’être 
détruites par le ramasse-miettes pour libérer de la mémoire. 


3.23 Interface SortedMap 


e Implantation de Map dans laquelle les entrées peuvent être ordonnées suivant 
les clés. 
e Il faut fournir 2 constructeurs suplémentaires : 
— l’un avec un paramètre de type SortedMap, réalisant une copie de la table 
fournie, avec le même ordre. 
— l’autre avec un paramètre de type Comprarator fixant l’ordre. 


3.24 Interface SortedMap 


+ Méthodes supplémentaires de SortedMap 
— Comparator comparator() renvoie le comparateur associé à la table triée, 
ou null s’il utilise l’ordre naturel des clés. 
— Object firstKey() renvoie la plus petite clé de la table triée. 
— SortedMap headMap(Object toKey) renvoie une vue de la partie de la table 
triée dont les clés sont strictement plus petites que toKey. 


3.25 Interface SortedMap 


— Object lastKey() renvoie la plus grande clé de la table triée. 

— SortedMap subMap(Object fromKey, Übject toKey) renvoie une vue de la 
partie de la table triée dont les clés sont comprises strictement entre 
fromKey et toKey. 

— SortedMap tailMap(Object fromKey) renvoie une vue de la partie de la 
table triée dont les clés sont strictement plus grandes que fromKey. 


3.26 Classe TreeMap 


e Implante l'interface SortedMap. 

e structure de données sous-jacente : arbres rouges-noirs. 

e Les clés sont constamment ordonnées en ordre croissant, selon l’ordre natu- 
rel des clés, ou selon un objet de comparaison fourni à la création, selon le 
constructeur utilisé. 
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e Temps d'accès en insertion, recherche, suppression (containsKey(), get (...), 
put(...) et remove(...)) en O(logn) où n est la taille du conteneur. 


X.4 Conteneurs de type Collection et Listes 


4.1 Conteneurs de type Collection 


Conventions : 

— indentation : héritage, 
— «interface», 

— [f[classe abstraite]] 


<<Collection>> 
<<List>> 
[[AbstractCollection]] (implements Collection) 
[[AbstractList]] (implements List) 
[[AbstractSequentialList]] 
LinkedList (implements List) 
ArrayList (implements List, RandomAccess) 
[[AbstractSet]] (implements Set) 
HashSet (implements Set) 
LinkedHashSet (implements Set) 
TreeSet (implements SortedSet) 


4.2 Interface List 


— Interface pour les classes de type listes et ensemble. 

— void add(int index, Object element) insère element à la position spécifiée 
dans la liste. 

— boolean addAll(Collection c) ajoute tous les élts. de c à la fin de la liste. 

— boolean addAll(int index, Collection c) ajoute tous les élts. de c à la 
position spécifiée dans la liste. 

— void clear() vide la liste. 

— boolean containsAll(Collection c) teste si la liste contient tous les élts. 
de c. 

— Object get(int index) renvoie l’élt. situé à la position spécifiée dans la 
liste. 

— int hashCode() renvoie le code de hachage de cette liste. 

— int index0f (Object o) renvoie l’indice de la 1ère occurrence de o dans la 
liste. 

— boolean isEmpty() test si la liste est vide. 
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— int lastIndexOf (Object o) renvoie l'indice de la dernière occurrence de o 
dans la liste. 

— Listlterator listIlterator() renvoie un listlterator des élts. de cette 
liste. Returns a list iterator of the elements in this list (in proper sequence). 

— Listlterator listIlterator(int index) renvoie un listIterator des élts. 
de cette liste à partir de index. 

— Object remove(int index) enlève l’élt. spécifié de la liste. 

— boolean removeAll(Collection c) enlève de la liste tous les élts. de c. 

— boolean retainAll(Collection c) ne garde dans la liste que les élts. de c. 

— Object set(int index, Object element) remplace l’élt. de la liste à la po- 
sition index par element. 

— int size() renvoie le nombre d’élts. de la liste. 

— List subList(int fromlndex, int tolndex) renvoie une vue de la portion 
de liste comprise entre fromlndex inclus et tolndex, exclus. 

— Object[] toArrayO renvoie un tableau des élts. de la liste. 

— Object[] toArray(Object[] a) renvoie un tableau des élts. de la liste. Le 
type du tableau renvoyé est le type de a à l’exécution. 


4.3 Itération des listes 


— Itérateur spécialisé des listes : interface Listlterator; Méthodes supplé- 
mentaires par rapport à Iterator. 


methode() But 

void add(Object o) insère l’élément spécifé dans la liste. 

boolean hasPrevious() teste si la liste contient un prédécesseur de 
l’élément courant. 

int nextIndex() renvoie l’indice de l’élément renvoyé par 
next(). 

Object previous() renvoie l’élément précédent de la liste. 

int previousIndex() renvoie l’indice de l’élément renvoyé par 
previous(). 

void set(Übject o) remplace le dernier élément renvoyé par 
next() ou previous() par l'élément cpé- 
cifié. 


4.4 Ensembles 


— Sous-type de Collection ne pouvant contenir 2 élts. identiques. 
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— Ensembles implantent Set, ensembles ordonnés implantent SortedSet. 

— Mêmes méthodes que Collection, sémantique modifiée : pas 2 élts iden- 
tiques au sens d’equals(). 

— Classe abstraite AbstractSet admet 3 sous-classes concrètes : HashSet, LinkedHashSet, 
Treeset. 


4.5 Classe HashSet 


— Contient une table de hachage. 

— Pas de gestion de relation d’ordre sur les éléments. 

— iterator() renvoie les éléments dans un ordre quelconque. 

— Opérations d’ajout, retrait et recherche prennent un temps constant. 
— Constructeur avec capacité at taux de charge. 


4.6 Classe LinkedHashSet 


— Hérite de HashSet. 

Contient une LinkedHashMap pour stocker les eléments. 
Permet de maintenir un ordre entre les eléments. 

Cet ordre est nécessairement celui d'insertion dans l’ensemble. 


4.7 Classe TreeSet 


— Contient un TreeMap (arbre rouge-noir) pour stocker les éléments. 

— Implante l'interface SortedSet. 

— Les clés sont constamment ordonnées en ordre croissant. 

— Temps d’accès en insertion, recherche, suppression (containsKey(),get(...), 
put(...) et remove(...)) en Ol(log n) où n est la taille du conteneur. 

— Méthodes supplémentaires de l'interface SortedSet : 





methode () But 
Object first() renvoie le ler elt. de l’ensemble trié. 
SortedSet headSet (Object renvoie le dernier elt. de l’ensemble trié. 


toElement) renvoie une vue des 
élts strictement plus petits que 
toElement. Object last() 


SortedSet subSet (Object renvoie une vue des élts strictement com- 
fromElement, Object toElement) pris entre toElement et fromElement. 
SortedSet tailSet (Object renvoie une vue des élts strictement plus 


fromElement) grands que fromElement. 


128 


Support de cours Java 


4.8 Suites 


Suites à accès direct (dans n’importe quel ordre) : implantent RandomAccess. 
Suites à accès séquentiel (pour accéder à 4+1, accéder à 4 d’abord) : héritent 
de AbstractSequentialList. 

Suites à accès direct : ArrayList. 

Suites à accès séquentiel : LinkedList. 


4.9 Suites à accès direct 


Un telle suite possède une capacité initiale. 

S'il ne reste plus de place, il faut augmenter la taille de la liste, opération 
en O(n). 

L'insertion a donc une complexité au pire de Of(n). 

En augmentant la taille astucieusement, on assure que la complexité de à 
insertions est en O(i). 

Le calcul de la taille, l’accès à un élément et l’affectation à une position 
donnée à une complexité en O(1) 

La suppression est en O(n). 


4.10 Classe ArrayList 


ArrayList est, grossièrement parlant, un tableau à longueur variable de 

références à des objets. 

ArrayList n’est pas synchronisée par défaut. Si l’on désire avoir un tableau 

à longueur variable synchronisé, utiliser 

static Collection synchronizedCollection(Collection c) 

de la classe Collections. 

On dispose de 3 constructeurs : 

— ArrayList() créé une liste de taille initiale 10 références. 

— ArrayList(int size) créé une liste de taille initiale size références. 

— ArrayList(Collection c) créé une liste avec les élts de c. La capacité 
initiale de la liste est de 110% celle de c. 


Les différentes méthodes sont : 


methode() But 





void add(int index, Object element) L'objet spécifié par element est ajouté à 


l’endroit spécifié de la liste. 
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boolean add(Object o) 


boolean addAll(Collection c) 


boolean addAll(int index, 
Collection c) 


void clear() 
Object clone() 


boolean contains(Object element) 


final void ensureCapacity(int size) 
Object get(int index) 


final int indexOf (Object element) 


boolean isEmpty() 


int lastIndexOf (Object element) 


Object remove(DObject element) 


protected void removeRange(int 
fromIindex, int tolndex) 


Object set(int index, Object 
element) 


int size() 
Object[] toArray() 
Object[] toArray(Object[] a) 


void trimToSize() 


4.11 Classe ArrayList 


Exemple : 


import java.util.ArrayList; 
import java.util.lterator; 


L'objet spécifié par element est ajouté à la 
fin de la liste. 

Les élts. de c sont ajoutés à la fin de la liste. 
Les élts. de c sont ajoutés à l’endroit spé- 
cifié de la liste. 

vide la liste. 

Renvoie un duplicata (copie superficielle) 
de la liste appelante. 

Renvoie true si element est contenu dans 
la liste et false sinon. 

Fixe la capacité minimale de la liste à size. 
renvoie l’élélement situé à la position spé- 
cifiée de la liste. 

Renvoie l'indice de la Lil occurrence de 
element. Si l’objet n’est pas dans la liste, 
-1 est renvoyé. 

Renvoie true si la liste ne contient aucun 
élément et false sinon. 

Renvoie l’indice de la dernière occurrence 
de element. Si l’objet n’est pas dans la 
liste, -1 est renvoyé. 

Enlève la première occurrence de element 
trouvée dans la liste. Renvoie une référence 
sur l’élément enlevé. 

Enlève les éléments situé entre les indice 
fromindex (inclus) et tolndex (exclus). 
Remplace l’élément à la position spécifiée 
par element. 

Renvoie la taille de la liste. 

renvoie un tableau des élts. de la liste. 
renvoie un tableau des élts. de la liste. Le 
type du tableau renvoyé est le type de a à 
l’exécution. 

Fixe la capacité de la liste au nombre d’élé- 
ments qu’elle contient actuellement. 
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class DemoÂrrayList { 
public static void main(String args[]l) { 
// Taille initiale de 3 
ArrayList 1 = new ArrayList(3); 


System.out.printin("Taille initiale : " + l.size()); 


.-add(new Integer(1)); 

.-add(new Integer(2)); 

.-add(new Integer(3)); 

.-add(new Integer(4)); 

.add(new Double(18.23)) ; 

.-add(new Integer(5)); 

System.out.printin("ler element : " + 
(Integer)1.get (0)); 

System.out.printin("Dernier element : " + 


FHRHHHHEH 


(Integer)l.get(1.size()-1)); 


if (1.contains(new Integer(3))) 
System.out.printin("l contient l’entier 3"); 


// Listons les elements de la liste 
Listlterator it = l.listIterator(); 


System.out.printin("\n Elements dans la liste : 
while (it.hasNext()) 
System.out.print(it.next() + " "); 
System.out.println() ; 
ÿ 
. 


La sortie écran du programme est : 


Taille initiale : 3 

ler element : 1 

Dernier element : 5 

1 contient l’entier 3 
Elements dans la liste : 
123418.23 5 


4.12 Suites à accès séquentiel 


My 


— Classe LinkedList, de structure sous-jacente une liste doublement chaînée. 
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— Ajout/suppression en début de liste en temps constant (O(1)). 
— Insertion/suppression d’un élt. juste après un élt. donné (par ex. par un 


itérateur) en temps constant. 
— Accès à l’élt. à en O(i). 


4.13 Classe LinkedList 


Méthodes supplémentaires de LinkedList 


methode() 


But 





void addFirst(Object o) 
void addLast (Object o) 
Object getFirst() 
Object getLast() 

Object removeFirst() 


Object removeLast() 


4.14 Classe Stack 


insère l’élt. spécifié au début de la liste. 
ajoute l’élt. spécifié à la fin de la liste. 
renvoie le ler élt. de la liste. 

renvoie le dernier élt. de la liste. 

enlève et renvoie le ler élt. de la liste. 
enlève et renvoie le dernier élt. de la liste. 


e Stack implante une pile (file LIFO, Last In/First Out) standard. 

e Stack est une sous classe de Vector. Elle hérite donc de toutes les méthodes 
de Vector, et en définit cetraines qui lui sont propres. 

e — Stack n'est pas une pile au sens puriste du terme ... 

e Il est toutefois utile d’avoir accès aux méthodes de Vector. 

e Un seul constructeur, sans arguments, qui créé une pile vide. 


4.15 Classe Stack 


e Méthodes propres de Stack : 


methode() 


But 





boolean empty() 
Object peek() 
Object pop() 


Object push(Object element) 


Renvoie true si la pile est vide et false 
sinon. 

Renvoie l’élément du dessus de la pile, mais 
ne l’enlève pas. 

Renvoie l’élément du dessus de la pile, en 
l’enlèvant. 

Pousse element sur la pile. element est 
également renvoyé. 
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int search(Object element) Cherche element dans la pile. S'il est 
trouvé, son offset par rapport au dessus de 
la pile est renvoyé. Sinon, -1 est renvoyé. 


e Une EmptyStackException est jetée si l’on appelle pop() lorsque la pile est 
vide. 


4.16 ((Interface Enumeration)) 


- Elle définit des méthodes par lesquelles ont peut énumérer (un à la fois) des 
éléments d’un Vector ou d’une Hashtable. 

. L'utilisation de cette interface est dépréciée. Il est recommandé d’uti- 
liser Iterator à la place. 

e Elle spécifie 2 méthodes : 
— boolean hasMoreFlements() 
— Dbject nextElement() 
la 1ière doit renvoyer true tant qu’il y a encore des éléments dans la collec- 
tion, et la 2ièMe renvoie une référence sur l'instance suivante de la collection. 


4.17 ((Classe Vector)) 


e Vector est, grossièrement parlant, un tableau à longueur variable de réfé- 
rences à des objets. 

e L'utilisation de cette classe est dépréciée. Il est recommandé d'utiliser 
ArrayList à la place. 

e La classe ArrayList n’est pas synchronisée par défaut. Si l’on désire avoir 
un tableau à longueur variable synchronisé, utiliser la méthode static 
Collection synchronizedCollection(Collection c) dela classe Collections. 


4.18 ((Classe Dictionary)) 


e Dictionary est une classe abstraite qui représente un mécanisme de stockage 
clé/valeur. 

e L'utilisation de cette classe est dépréciée. Il est recommandé d'utiliser 
la classe AbstractMap à la place. 


4.19 Classe Hashtable 


e Hashtable est une implantation concrète de Dictionary, qui peut être utili- 
sée pour stocké des Objects référencés par d’autres Objects. 
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L'utilisation de cette classe est dépréciée. Il est recommandé d'utiliser 
HashMap à la place. 


4.20 ((Classe Properties)) 


Une liste de propriétés est une sous-classe de Hashtable (classe dépréciée 

.…) où la clé est une String. 

Pratique lorsque l’on veut une micro base de données. 

Utilisé par d’autres classes Java (par ex. type renvoyé par System.getProperties() 

qui donne les variables d'environnement). 

Un champ est défini protected Properties defaults; qui contient une 

liste de propriétés par défaut. 

Constructeurs : 

— Properties(), créé un objet sans liste par défaut. 

— Properties(Properties defaultProp), créé un objet avec defaultProp comme 
liste par défaut. 

Dans les 2 cas, la liste des propriétés est vide. 

Liste des méthodes propres de Properties 


methode() But 





String getProperty(String key) Renvoie la valeur associée à la clé key; la 


recherche s’effectue d’abord dans la liste, 
puis, si rien n’est trouvé, dans la liste par 
défaut. Une référence null est renvoyée si 
key ne se trouve ni dans la liste, ni dans la 
liste par défaut. 


String getProperty(String key, Renvoie la valeur associée à la clé key si 
String defaultVal) elle est trouvée et renvoie defaultVal si- 


non. Cette dernière peut être une valeur par 
défaut ou un message d’erreur. 


void list(PrintStream streamDut) Envoie la liste des propriétés au flux de sor- 
tie associé à streamOut. Utilisé pour l’affi- 
chage. 

void load(InputStream streamln) la liste des paires clé, valeur est lue à partir 

thows IOException du flux streamin et est ajoutée à la table. 

Enumeration propertyNames() Renvoie une énumération des clés. Ceci in- 


clut les clés trouvées dans la liste des pro- 
priétés par défaut. S'il y a des clés en 
double, une seule est retenue. 


void save(OutputStream streamOut, Écrit la chaîne description, puis la liste 
String description) dans le flux associé à streamOut. 
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e Dans la lecture par loadO) : 
— Les lignes commençant par un # ou un! sont traitées comme des com- 


ment 


aires (elles ne sont pas lues). 


— Les séparateurs clé-valeur sont : =, : ou un espace. 
— Chaque paire clé-valeur doit tenir sur une ligne, sauf si l’on place un \ en 
fin de ligne, auquel cas l’entrée peut se poursuivre à la ligne suivante. 


— Tous 


les caractères blancs en début de ligne sont éliminés. 


e Dans l'écriture par save() : 
— Aucun élément de la table par défaut n’est écrit. 
— Si l’argulent description n’est pas nul, il est écrit, précédé en début de 


ligne 


par un #. Il sert donc de commentaire identificateur. 


— Ensuite, un commentaire est toujours écrit, constitué d’un #, suivi de la 
date et de l’heure et d’un passage à la ligne. 


— Puis, 


chaque paire de la table est écrite, une par ligne. La clé est d’abord 


écrite, suivi d’un =, suivi de la valeur. 
Exemple d'utilisation de la liste par défaut : 


import java. 
import java. 
import java. 
import java. 


class PropDe 


util.Dictionary; 
util.Hashtable; 
util.Properties; 
util.Enumeration; 


moDef { 


public static void main(String args[]l) { 


Properti 
defList. 
defList. 


Properti 
Enumerat 
String s 


capitals 
capitals 
capitals 
capitals 
capitals 


// Montr 
states = 
while(st 

str = 


es defList = new Properties(); 
put("Florida", "Tallahassee"); 
put("Wisconsin", "Madison'); 


es capitals = new Properties(defList); 
ion states; 


tr; 


.put("Illinois", "Springfield"); 


.put ("Missouri", "Jefferson City"); 
.put ("Washington", "Olympia"); 
.put("California", "Sacramento"); 
.put("Indiana", "Indianapolis"); 


er tous les etats et capitales de la table. 
capitals.keys 0) ; 

ates.hasMoreElements()) { 

(String) states.nextElement(); 
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} 
} 


System.out.printin("The capital of " + 
str + " is " + 
capitals.getProperty(str) 
+ Many 


System.out.printlin() ; 


// La Floride va etre trouvee dans la liste par defaut. 
str = capitals.getProperty("Florida"); 
System.out.printin("The capital of Florida is " 

ÆUStE: ECM) 


Exemple d’une base de données simpliste de numéros de téléphone. 


import java.io.*; 
import java.util.*; 


class Phonebook { 
public static void main(String args{l) 


{ 


throws IDException 


// Base de donnees : name et number 
Properties ht = new Properties(); 
String name, number; 


// Autres variables 
BufferedReader br = 
new BufferedReader (new InputStreamReader (System. in) ); 
String finName; 
FilelnputStream fin = null; 
boolean changed = false; 


if (args.length > 1) 
finName = new String(args[1l); 
else 
finName = new String("agendatel.prp"); 


// Essai d’ouverture de phonebook.dat 
try À 
fin = new FilelnputStream(finName); 
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} catch(FileNotFoundException e) { 
// ignore missing file 


} 


// Si le fichier des nos de telephone existe, 
// charger les nos. existants. 
try À 
if(fin != null) { 
ht.load(fin) ; 
fin.close); 
} 
} catch(IOException e) { 
System.out.printin("Erreur de lecture de " + finName); 


} 
// L’utilisateur entre les nouveaux noms et numeros. 
do { 

System.out.printin('"Entrez un nouveau nom " + 


"(’quit’ pour sortir) : "); 
name = br.readLine(); 
if (name.equals("quit")) continue; 


System.out.println("Entrez le numero : "); 
number = br.readLine(); 


ht.put(name, number); 
changed = true; 
} while(!name.equals("quit")); 


// Si l’agenda telephoneique a change, le sauvegarder. 
if(changed) { 
FileOutputStream fout = new FileOutputStream(finName) ; 
ht.save(fout, "Agenda telephonique"); 
fout.close() ; 


} 
// Charger des numeros en donnant un nom. 
do { 
System.out.printin("Entrez le nom a trouver " + 


"(?quit’ pour sortir) : "); 
name = br.readLine(); 
if (name.equals("quit")) continue; 
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number = (String) ht.get (name); 
System.out.println (number) ; 
} while(!name.equals("quit")); 
} 
} 


4.21 Exemples : formes d’itération 


// For a set or list 
for(Iterator it=collection.iterator(); it.hasNext(); ) { 
Object element = it.next(); } 


// For keys of a map 
for(Iterator it=map.keySet().iterator(); it.hasNext(); ) { 
Object key = it.next(); ?} 


// For values of a map 
for(Iterator it-=map.values().iterator(); it.hasNext(); ) { 
Object value = it.next(); } 


// For both the keys and values of a map 

for(Iterator it=map.entrySet().iterator(); it.hasNext(); ) { 
Map.Entry entry = (Map.Entry)it.next(); 
Object key = entry.getKey(); 
Object value = entry.getValue(); } 


4.22 Exemple : utilisation d’une pile 
LinkedList stack = new LinkedList(); 


// Push on top of stack 
stack.addFirst (object); 


// Pop off top of stack 
Object o = stack.getFirst(); 


// If the queue is to be used by multiple threads, 
// the queue must be wrapped with code to synchronize the methods 
stack = (LinkedList)Collections.synchronizedList(stack) ; 
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4.23 Exemple : création d’une table de hachage 


// Create a hash table 
Map map = new HashMap(); // hash table 
map = new TreeMap(); // sorted map 


// Add key/value pairs to the map 
map.put("a", new Integer(1)); 
map.put("b", new Integer (2)); 
map.put("c", new Integer(3)); 


// Get number of entries in map 
int size = map.size(); // 2 


// Adding an entry whose key exists in the map causes 
// the new value to replace the old value 
Object oldValue = map.put("a", new Integer(9)); //1 


// Remove an entry from the map and 
// return the value of the removed entry 
oldValue = map.remove("c"); //3 


4.24 Exemple : itération de la table de hachage 


// Iterate over the keys in the map 
Iterator it = map.keySet().iterator(); 
while (it.hasNext()) { 

// Get key 

Object key = it.next(); 


// Iterate over the values in the map 
it = map.values().iterator(); 
while (it.hasNext()) { 

// Get value 

Object value = it.next(); 
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